Many of these have been listed before, thanks to those that did. Here are my recent (3.25-29.02) eats while in Honolulu.
Alan Wong's Restaurant, Easily one of the top meals in my life, EASILY! Located at 1857 S. King Street, 3rd floor (take elevator, valet parking $3), Honolulu, HI. Location is west of McCully/King. Phone: 808.949.2526 reservations a must. If reservations are full, you might try to ask for the small (4) person seating at a bar that overlooks the kitchen, did not notice this seating option until we were leaving the restaurant.
Chef Wong is a MASTER at using local Hawaiian food with Asian/French touches. See a sampling of one of his dinner menus:
Everything was perfect/great except where noted.
For appetizers our family had:
"Hot" California Rolls, Da Bag, Duck Nacho
Main Courses were:
Ginger Crusted Onaga (mainstay on menu, terrific), Mac/Coconut crusted Lamb, Steamed Bowl of Shell fish(the weak dish on the menu), Seared Yellowfin Ahi
Waitstaff was attentive w/o being intrusive.
Another Fine dining option would be Chef Mavro's, SW corner of King & McCully, Dinner six nights a week,
6:00 - 9:30 PM Closed Monday, Reservations: Tel: 808.944.4714, reservations recommended. Chef Mavro bills himself as French-Hawaiian fusion which is a very accurate description with more French than Hawaiian. See sample menu:
Appetizers we had: Pacific Oysters Cressonniére, Salad of Grilled Kahuku Prawns Marinated with Cumin, Sautéed Foie Gras on a Brioche Toast, all were very tasty, but I give the nod to the foie gras.
Main courses: Onaga a Longtail Snapper Baked in a Hawaiian Salt Crust (this is a mainstay on his menu, we
had it last year while here as well), Muscovy Duck Breast, Roasted "Mountain Meadow" Rack of Lamb, Keahole
Lobster in an Asian Broth (the weak dish).
While I usually never like to dine at the hotel/resort I'm staying in (food way overpriced and quality mediocre compared to what's on the "street"), due to convenience we dined at the Golden Dragon at the Hilton Hawaiian Village. Golden Dragon bills itself as serving Cantonese and Szechuan cuisine.
Although it lived up to expensive part (i.e. rice is ala carte $2 for a personal bowl full), the food was of very good quality/taste. Although my request to use lamb instead of the beef in the black pepper sauce took longer than the others, it was honored and done well. If you have a large party (7-8) like we did, ask for the table that sits outside, GREAT table and view!!
We ate multiple meals at various L&L Drive Inns. L&L is a Hawaiian chain that specializes in plate lunches. One of my favorites is the mixed BBQ plate: thin piece of grilled teriyaki steak, small portion of grilled BBQ (teri/shoyu) ribs, and two grilled teriyaki chicken thighs served on two scoops of white rice with a scoop of very good macaroni salad alongside, all for 5 bucks!! My wife would usually have one of the various fresh grilled plate lunches such as MahiMahi for about $6 or the various saimin (noodle) dishes. There are over 50 locations around the islands. See: http://www.lldriveinn.com/ GREAT/CHEAP CHOW.
Do not miss getting malasadas from Leonard's Bakery, 933 Kapahulu, Honolulu (close to Waikiki) phone: 808.737.5591 Open at 6am every morning. Malasadas are a Portuguese donut w/o the hole, think warm and yummy. Leonard's serves 5 kinds: Original, Cinnamon, Custard filled (my fave), Chocolate filled, and Coconut Cream filled (my 2nd fave).
You will not see them in the bakery cases, you must ask for them. The malasadas are in the back, where I assume they are being kept warm. I ordered 15 for under $12 including tax. WELL WORTH IT.