First off, as a native NY hound (who lived in Phx for a year), I am very appreciative for all of the wonderful advice I received from this board (especially from Bill Hunt, who was a big reason I absolutely loved my year in Phoenix!). I just spent 11 days on these 3 islands for my honeymoon, which was made even more special with some great chow. And since I always take from these boards, I'd like to give back as well:
Was mostly a blur (from a 23 hour trip!)...We ate first at Benihana's out of convenience which I'd skip next time. If you are staying at or near the Hilton Hawaiian Village, there is a great, local coffeshop/diner next door called Wailana Coffee House. It will save you tons of $ from the traditional hotel breakfasts and is typical, good food. Had banana ice cream at Cold Stone (I know--not very local!), had some delicious cocktails at the bar at the Royal Hawaiian (which you should check out regardless of where you stay), and ate at Alan Wong's on our last night there. The food was amazing! I called one night without reservation and they were able to seat us promptly at the chef's counter which was so fun because you can really check out a kitchen up-close. I had the 5 course tasting menu, which is a lot of food so go on an empty stomach!
Wow--interestingly there are just not a lot of options on this huge, sparse island. Most of the food we did have was great, don't get me wrong. It's just that, if you have a dream of opening a restaurant in a new, exotic place, this would be ideal! No joke. Fairmont Orchid-FABULOUS hotel. We dined at Huli Sue's for some delicious BBQ on picnic tables and I loved every second of it. Try the ice cream soda (in a jar). We also ate at Norio's, the sushi restaurant at our hotel. Good, fresh fish, fun cocktails and a nice ambiance with the entertaining Norio himself. We had breakfast every morning at Hawaiian Style Cafe--an absolute must! These are not merely big portions; they are offenisively huge portions of great, cheap food that will keep you full until dinner. After a long, exhausting day hiking around the Volcanic Crater, we drove back one night only to find that nearly everything was closed by 8:30 pm. Very reluctantly, we headed to Cafe Pesto, which had been recommended to us by several transplants. Reluctantly I say, because I fortunately have access to wonderful Italian food/pizza in NY and my gut feeling was that this would not be good. Go with your gut! This place had disgusting pizza and sub-par entrees. No offense to those who enjoy it...I suppose if you are living on a little island in the middle of a gigantic ocean, this would qualify as pizza, but if you are a lover of good pizza and Italian food, this is a must-skip. Also worth checking out on Big Island is Greenwell Coffee Farm. They have great samples of their Kona coffee and a very interesting free tour.
We stayed at the Four Seasons which we rarely left because it's such a gorgeous hotel. If you can splurge here, definitely do it, it's worth it! We dined poolside; good, but as you'd expect, expensive. We had a couple of breakfasts at Kihei Cafe, alright but not outstanding. The macademia banana pancakes were quite tasty though. One night we ate at Roy's in Kahana. I'd never been to one so I wasn't sure what to expect. The food was delicious! Simple, yet elegant even though the ambiance was not the best, and the food was rather expensive for the mediocre setting (you're actually in a strip-mall). The yummy chocolate souffle is well worth the wait. We dined at Hali'imaile General Store for lunch one day as well. Fantastic! One of the most memorable meals of the trip. The pineapple upside down cake is moist and gooey and deliciously sweet. Another winner from Maui is Mama's Fish House. This place is VERY expensive, but for a special occasion, it cannot be beat. You have the beautiful location, very attentive service, strong and tasty cocktails and the freshest fish you can imagine. They even sat us at one of the window sunset tables when I mentioned it was our honeymoon! Also on Maui...I tried plate lunch at Da Kitchen by the airport and was less than impressed. I really wanted to love the authentic, local food but it just didn't do it for me. Finally, we found the best malasadas ever at Komoda Bakery--so good that I'm going to add a separate post so that there will never ever be any confusion again about where to go for these delectable treats.
All in all it was a fantastic trip and thanks again for the great suggestions!