here is a list from a friend who goes to maui frequently:
Roys Kahana Bar & Grill
4405 Honoapiilani Hwy.
Maui, HI 96761
Roys is the best restaurant on Maui. Like all other intelligently run places, its casual, but I dressed up and wore a Hawaiian shirt, Dockers and deck shoes. Its in the Kahana Village Shopping Center, about two miles north of Kaanapali. Everyone must go here at least once.
Mamas Fish House
799 Poho Place
Paia, Maui, HI 96779
A fabulous fish restaurant that runs its own fishing boats and keeps its fish in iced sea water until the moment it needs to be cut. Mama started the restaurant in her house and it grew there. It is on the beach between Hookipa (the wind surfing capital of the world) and the outskirts of Paia, an old sugar mill town. It is about five miles east of the airport, away from Lahaina, so you might want to go there for dinner after going to Haleakala or Hana. Its worth the trip though; they make the best mai tais in the islands at Mamas and they do wonderful things with fish.
888 Front St.
Lahaina, Maui, HI 96761
Very popular and very good, at the north end of Front Street and therefore close to Kaanapali. Excellent food with fresh ingredients. From here, I always walked over to the Crazy Shirts shop across the street and down a few stores because they make the best shirts in the islands. I have recently heard, though, that they went belly up this year due to some bad investments. Anyway, Longhis is great and its in a fun area of Front Street.
David Paul's Lahaina Grill
127 Lahainaluna Road
Lahaina, HI 96761
We havent been here yet but will be going on our next trip in June 1999. Its very highly rated and David Paul is a very accomplished chef.
Hali'imaile General Store
900 Hali'imaile Road
Makawao, HI 96768
We havent been here yet either but will go in June. It was featured in Gourmet recently and sounds very good. Makawao is a small cowboy-type town part way up Haleakala.
Jameson's Grill & Bar at Kapalua
Kapalua, Maui, HI
Formerly the Kapalua Grill & Bar, its at the Kapalua Golf Course, across from the Kapalua Hotel, before the Ritz-Carlton. Excellent lunch place with astounding views of the golf course and ocean. The hula pie is great for dessert. If youre going to have it, share it with someone. The pieces are huge.
We have eaten at Mama's - not to be missed - as authentic Hawaiin as you will find- great food and views - go for sunset.
Longhi's was fab for brunch and lunch - ended up buying the cookbook it was so good.
David Paul's was nice but a little expensive.
Both Roy's are consistently good - have eaten at many of his restaurants - recommend the seared AHI