Tourists from all around make it a point to visit Alan Wong's, and it consistently makes the top of the city's "best restaurant" lists. Crowds and waits can be … considerable, but they're often worth it. Wong's serves creative dishes made from local ingredients, such as fresh poke with at least a dozen condiments to mochi-crusted opakapaka and steak from the Maui Cattle Company.
[link]

For fresh locally raised food to cook at home, check out the farmer's market held every week at the Kapiolani Community College. It's co-sponsored by the Culinary … Institute of the Pacific. Vendors sell sausage, baked goods, fresh mozzarella, Hawaiian hearts of palm, avocados, and a variety of other products.
[link]

One of the few restaurants in town that serves traditional, authentic Hawaiian cuisine. Specialties include laulau, poi, pipikaula, Kahlua pig, and Lomi salmon. There's … always a huge line, making takeout a popular compromise.
[link]

Made locally from island ingredients, Bubbies ice cream is a foodie favorite. They make ice cream (try the delectable little balls of mochi flavor) and sorbets. They now … provide desserts to a number of the nearby restaurants and were even mentioned on Oprah.
[link]

One of Hawaii's strange and beloved "delicacies" is Spam musubi, a snack made of rice, Spam, and black seaweed. Though the inclusion of Spam seems strange, Hawaiians … consume over 6 millions cans of the pork product every year, and it's even on the menu at the local McDonalds. Locals say Tamashiro Market has the best Spam musubi, as theirs is flecked with a blend of different seaweeds and seasoned with sesame.
(photo) [link]

With its island setting and proximity to Japan, Hawaii has a good number of excellent sushi restaurants. One of the local upscale favorites is Sasabune, which only serves … omakase style meals. The fish are fresh, the sauces subtle.
(photo) [link]