Just back from a first-time trip to Oahu. While I would not call Oahu a true foodie destination, we did have some solid meals. Here's how I would rank them:
1. Sushi Sasabune - best fish I've ever put in my mouth; not as intimidating as you might have heard.
2. Nobu - My only regret is that they don't give you a straw to slurp the sauces.
3. Roy's (Waikiki) - If every chain could be this good. Great food, great service.
4. Alan Wong's - Hectic and loud, portions are ridiculously large.
5. Orchids - Solid, but hardly inventive. The live music wafting in is key to the experience.
6. Mariposa - Similar to Orchids. If you're going to eat in only one department store . . .
7. Chef Mavro - Bad experience. Completely unimpressed. Charges 3x too much for the food / experience. If I had to do it over, I would skip this place and go to Roy's or Sasabune thrice.
8. Ruth's Chris - We've had better steaks at Outback. Sloppy cut and no char at all. Creamed spinach inedible. Prices in the stratosphere. Diners in slippers. Laminated menu that probably hasn't changed in 20 years. You get the picture.
Lunch / Breakfast / Snacks
1. Hank's Haute Dogs - Well worth a detour. Super-friendly service and great dogs.
2. Leonard's - I prefer the unfilled malasadas. Think I had a dozen while I was there.
3. Eggs -n- Things - I wish I had been warned about the size of the omelets. Fresh salsa a nice touch. Worth the 25-minute wait.
4. Matsomoto - Shave ice (with condensed milk) worth a trek across the island, though in a blind tasting, not sure I could tell the difference between his and Aoki's next door (without a line).
5. Diamond Head Grill - Banana pancakes good, "pancake" syrup bad.
Plate lunches, Side Street Inn, Chinatown Chinese, and shrimp trucks saved for next visit. Full reports and some food porn on my blog. Thanks to everyone on this board for their recommendations and advice.