We honeymooned in Oahu (and Maui) last November. My wife is tolerant (and now even eager on occasion) with my Roadfood demands, but because of the nature of the trip (you only honeymoon once), we did more upscale detours than usual. Most turned out to be worth it...
We ate breakfast nearly every morning at the Outrigger Reef (where we stayed). It was a pretty good and affordable buffet ($6.99, I think) that Rachel Ray recommended on the Food Network. It was nice to see Mahi Mahi at a b'fast buffet!
Singha Thai (Waikiki). Reasonably priced. Dark and yummy thai ice tea (w/cream!), We went for the ahi appetizer (Blackened Ahi Summer Rolls). Wonderful. Even better was the Onaga Thai Chili Ginger and Thai Light Black Bean Sauce---red snapper that melted in our mouths!! Fresh and delicious!!! A great meal!!!
Zippy's (Honolulu). Reminded us of Elby's. We wanted to try some kind of mainstream Hawaiian chain. We had the saimin (noodle soup with dumplings). Not bad.
Duke's (Waikiki). Our favorite beachside sunset. Such a beautiful sunset---I can't really even remember what we ate. Oh yeah, the Macnut and Dungeness Crab Wonton (which wasn't very "nutty") and a mahi mahi burger. What a sunset!
Gordon Biersch Brew Pub (Honolulu). We were introduced to the Marzan (lager---about 6%) at the hotel and wanted to try more. I had an OK blackened shrimp salad (with Feta), plus tasty garlic fries. Tne beer ruled here!
Alan Wong's (Honolulu). Wonderful! We went for the Hot California Roll appetizer (without rice!). Loved the lobster mousse inside, plus the Nori Wrapped Ahi. The Mrs. had the sweet but delicuous Tomato Salad. My Caesar was piled high atop Kalua Pig and almost too pretty to eat---but I'm glad I did. For dinner, she had the Ginger Crusted Onaga (exceptional) and I went with the Steamed Bowl of Shellfish (like a bouillabaise). The lobster inside may have been the best I ever had. Great service, excellent presentation...but the highlight at Wong's was certainly the dessert---"The Coconut"!!! It's sorbet served inside a chocolate macadamia shell and garnished with fresh fruit! Wow!!!
Sushi Sasabune (Honolulu). This is sushi for the adventurous eater. The bride ordered from the menu (yellowtail, crab rolls---all wonderful). I went with the special. The "Trust Me" special. The chef keeps preparing the freshest he has...and you keep ordering until you're full---or out of money!!! First up, calamari stuffed with Louisiana Blue Crab. Then, a piece of ahi that was the best seafood I've EVER EATEN!
Scallops from Boston, Whitefish from California, etc.
They tell you where it's from and how to eat it. What to dip in wasabi, what to dip in soy, etc. These folks know their fish. Easily the best meal of the trip and in my all time top ten. We paid $130, but were more than full---even had room for the green and red tea ice cream!!! Sushi Sasabune!!! My all time favorite!!
We didn't have a car in Oahu, but I know there are some other more casual places listed on this site (see Hawaii on the Main Page). You also have to try the shave ice!!! Have a blast!