Tip 1 - Do not overly rely on Yelp in Hawaii as the large number of reviews from tourists are often unreliable. The same way I might not rely on an American's review of Brazilian food in Brazil, I might not trust someone from Texas to judge local Hawaii food.
Tip 2 - The demographics of Oahu tends to be mostly Asian, with a large White and Pacific Islander population as well. That being said, it's safe to assume the Asian, White, and Pacific Islander food on the island is great. Point being, one might not find the best Mexican or Indian food on the island. Who goes to China to eat Italian food? On the same note, stick to what Hawaii does best.
Tip 3 - "Hawaiian food" refers to the food consumed by the native Hawaiians (Hawaiian ancestory), Hawaiian food may include poi, lau lau, lomi salmon, and poke. Hawaii food refers to food popular among locals in Hawaii. Hawaii food may include loco moco, ramen, plate lunch, saimin and others.
The List:
Waikiki (within the Waikiki Beach Area)
Roys Waikiki $$$ Fine dining. Serving Pacific Rim Fusion. Owned by the famous local chef, Roy Yamaguchi. I would assume swimwear and slippers would be frowned upon here, even though it is in Waikiki.
Marukame Udon - $ Casual dining, counter service. Perhaps the hottest new eatery in Waikiki (as if August 2012). Very well priced and valued. Make noodles on site. Be prepared to stand in line, though the lines move quickly. CASH ONLY
Dukes - $$ Casual dining on the beach. Table service. A must do in Waikiki. Food is average bar food but you are paying for the real estate and ambiance. Poke is good. Located in the Outrigger Waikiki Hotel on the beach. Often has live music.
The Beach Bar - $$ Very similar to Dukes (listed above). Located at the Moana Surfrider Hotel just next door to Dukes in fact. Especially great if Dukes was too packed.
Doraku Sushi - $$ ($ at Happy Hour) Located in the Royal Hawaiian Shopping Center. Table service, semi casual. Great Japanese food. Happy hour daily from 5pm - 7pm, I recommend trying the happy hour.
Gyu-kaku - $$ semi casual. Japanese yakiniku, similar to Korean bbq. Grill meats at your own table. Great restaurant. Tip: You will smell like bbq upon leaving.
Nobu Waikiki - $$$$ - Fine dining. Famous restaurant by the award winning Chef Nobu Matuhisa.
Sansei - $$ ($ at Happy Hour) - Casual seafood and sushi restaurant. Famously known for their 50% off Happy Hour at specified times. I recommend checking their Happy Hour times prior to going as they may change. Tip: If trying to catch the happy hour, go at least 30-60 minutes early.
Hula Dog - $ - Casual hot dog stand, formerly known as Puka Dog, as featured on the Travel Channel. Great hot dogs.
Waikiki Yokocho Gourmet Alley - $$ - A casual Japanese Food Court with more choices than you can eat. Located inside the Waikiki Shopping Plaza.
RumFire - $$ ($ at Happy Hour) - Casual, ocean front property with outdoor seating. Very hip and modern compared to Dukes and the like. Great happy hour daily between 4pm-6pm, excluding holidays.
Me's BBQ - $ - Casual, Korean fast food style. Nothing fancy here, hole in the wall with good fast food.
Musubi Cafe Isayume - $ - Casual. Specializes in musubis and small bentos. Tiny, owner operated spot with an assortment of different musubis. Ideally for those who enjoy or at least are willing to try Spam.
Waikiki (just outside Waikiki, may want to taxi or drive) Zippys - $-$$ Casual, diner style. Zippys is like the Dennys of Hawaii. A must experience while on vacation. Popular items are Korean Chicken, Chili and Chicken, Zip Pac, Sai Min, and Haupia Cake. There are several located around the island, with one conveniently in the Ala Moana Shopping Mall. I personally do not recommend the one on Kapahulu Ave, all the rest are great. Genki Sushi - $-$$ Casual, table service. Chain restaurant sushi, almost like fast food sushi. A local favorite as the quality is comparable to most Mainland full service sushi and is a la carte, with the rotating sushi conveyor. Several locations on the island, the most convenient of those being located on Kapahulu Ave or 2nd Floor of the Ala Moana Mall.
Goma Tei Ramen House - $ casual Japanese Ramen house. Yummys Korean BBQ - $ casual, fast food style Korean BBQ.
Curry House Coco Ichibanya - $ casual, table service. Japanese style Curry over rice, served with protein, ie chicken katsu, croquet, tako (octopus), etc. As crazy as it sounds, I recommend the Chicken Katsu with Cheese curry plate.
Pineapple Room - $$ semi-casual, Local, Fusion. Owned by the famous chef Alan Wong. Located inside Nordstroms. One of the best Loco Mocos I've had. Shirokiya Food Court - $-$$ casual. Food court style. Great Japanese food with a huge selection.
Outside Waikiki Yamas Fish Market - $ casual, only 2 plastic table located outside. Local favorite, serving real local and Hawaiian food ie. Poke, Lau Lau Kenekes - $ casual, a local favorite, plate lunches. Located in Waimanalo.
