12/13/2011 update: Gonna just add all my Oahu recommendations for future reference. :) My updates are italicized below.
A friend of mine asked me for dining recommendations for Oahu and I figured, I might as well post my list to my blog in case anyone else is interested. I've highlighted my favorites...must go every time I'm in Oahu...
MEALS
Costco - get the miso marinated butterfish in the fridge section. Be sure to scrape off the miso before baking/broiling though because otherwise it's super salty. Also special to Hawaii are the Hawaiian Chip Company's Sweet Potato & Taro Chips.
Nico's - great & not very expensive, fresh fish...can sell out so don't go too late (they start serving lunch at 10am!). It's pretty close to Ala Moana. They have specials so look for those, but on the regular menu the Furikake Pan-Seared Ahi is the best! Be sure to order it one level rarer than you like because they tend to overcook it.
Macky's Shrimp Truck - on the North Shore...at Weed Circle...just south of Haleiwa. The Butter Garlic is the BEST. The owners are Chinese! haha
Sansei - in Waikiki at the Waikiki Beach Marriot Resort (near the east end). A nice, fancy-ish Japanese fusion place. I believe they have half-off menu on Mondays 4-6pm or something like that. I forget the details, you can call them to find out. But the half-off deal is totally worth it and people start lining up 30+ mins before, so be sure to get there early! I particularly liked the Mango Crab Salad Roll.
Hank's Haute Dogs - featured on Diners, Drive-Ins, & Dives, this is a place that does gourmet hot dogs. We tried the special duck & foie gras (only on Saturdays) and it was only ok. The fat boy is one of the most popular ones....wrapped in bacon & deep-fried... hehe They also have a lobster one I wanted to try, but only on Fridays. Pretty pricey for hot dogs, but it's an interesting experience and a yummy snack if you're interested in that sort of thing. Doubt I'll ever go back though. They're also really close to Ala Moana.
Boots and Kimo's - CRAZY long waits (1-2 hrs is normal) and quite a trek from Waikiki (on the east coast in Kailua), but if you have the desire...totally worth it! They're pretty much only known for their Original Pancakes with macadamia nut sauce. And the sauce is seriously like melted ice cream. It was probably the best pancakes I've ever had. The banana pancakes weren't as good cuz the mac nut flavor got a little lost in the bananas.
FAST FOOD/TRADITIONAL HAWAIIAN
Helena's Hawaiian Food - kind of out of the way, but I really liked the Luau Squid...the squid were thick & tender in a yummy sauce that's similar to creamed spinach. The pipikaula ribs were kinda salty though but it's what they're famous for (the ribs are cured...probably goes well with poi) and everything else was pretty normal. I liked the haupia too. Super crowded, so best to go during offpeak hours in order to find parking and stuff. The lau lau is also a must, but I think we liked the one at Young's Fish Market better. Only open Mon - Fri I believe...
Young's Fish Market - Also hawaiian plate lunches. Not as fresh tasting as Helena's but we liked their lau lau better cuz it was mushier and the meat was more tender seeming.
Rainbow Drive-in - it was on Lost! The strawberry slush float is yum...like a strawberry dreamcicle. The mini loco moco (one hamburger patty, one egg and one scoop of rice covered in gravy as opposed to 2) is good to try, but I wasn't a huge fan. The mixed plate was a great way of trying most of the meats. I liked the boneless chicken cuz I love dark meat.
Zippy's - fast food chain of Hawaii. Also has lots of plate lunches. But they're famous for their chili (with or without beans). I LOVE their chili cheese fries. And I've heard good things about their oxtail soup, but have yet to try it.
SNACKS & DESSERTS
Leonard's Bakery -
malasadas (donuts). I've only been to the Kapahulu location, but there are others all over the island I believe. Their original is great. I also like the custard filled one and Bob likes the chocolate-filled one. They have a flavor of a month as well. The lilikoi (passion fruit) one is good and so was the banana.
Waiola Shave Ice - it's like a hawaiian/taiwanese fusion shave ice place. I really like the custard bowl. The original store is on Waiola St, but there's another location
off of Kapahulu near Leonard's and Rainbow Drive-In. I like this way better than the famous Matsumoto's shaved ice on the north shore cuz I'm not that into Hawaiian shaved ice which is just sweet, artificial syrup over ice.
Liliha Bakery - famous for their coco puffs, which are quite delicious (a nice salty chocolatey flavor) and just a few blocks from Helena's, so you might as well try it since Helena's is a must! Closed Mondays.
FINE DINING
Le Bistro - a little French place just east of Waikiki (really close to where my parents live). Their menu changes, but the beef quartet seems like a regular special for them. And it's awesome! It's beef prepared 4 different ways - one is a short rib, one is ribeye, one is filet mignon, and the last is my fave...a slider of kobe with gorgonzola and foie gras. I also LOVE their
escargot....it is by far the best I've had...best to soak up all that buttery garlic sauce with bread. :) Entrees are $30ish.
Roy's - Hawaiian fusion. 2 locations in Honolulu (also one in SF). I think they're just ok, but they're super popular. If you go, I think the miso butterfish is the best, but since I've learned how to make it, it's not as impressive anymore.
Alan Wong's &/or the Pineapple Room - The restaurant is dinner only and expect to spend around $100 if you get the 5-course tasting menu or the chef's tasting menu.
Bob and I went Dec 2011 and decided to order a la carte and enjoyed the mini loco moco appetizer best. The Pineapple Room is lunch only, but cheaper and located in the Ala Moana Mall. Reservations recommended.
Hiroshi Eurasian Tapas - Fun and inventive dishes. Reminded us of stuff we'd see on Top Chef. Loved the Sous Vide Lobster Tail and the Pan Roasted Opah. Sit at the bar 5:30-6:30pm daily for 50% off everything.
Sushi Sasabune - No website last we checked. Bob and I really wanted to go here, but couldn't with Duncan... Get omakase menu...it's basically whatever the chef wants to serve you...specialities, freshest stuff, etc. And it can go on for like 13 courses, or you can stop any time, just tell them one course before. If you get the full meal, it'll cost you like $150. They also instruct you how to eat each course and if you don't follow, they'll ask you to leave. That's why they're dubbed the Sushi Nazis on yelp. Really hope to try it one day.
RECREATION
ultralight flights - ask Bob for details
Lost tour
snorkeling - Hanauma Bay (very popular and crowded, so get there early)
kayaking
beach
hikes - There's a trail to the Manoa waterfall which is nice. Diamond Head is another good trail. And for a real challenge, there's Koko Head near Hawaii Kai Costco.
Pearl Harbor - sobering, but really good
whale watching - in Dec
walking along Waikiki