4 Best Restaurants in Honolulu and Pearl Harbor, Oahu

Follow a narrow beach pathway (between The Cheesecake Factory and Outrigger Waikiki Beach Resort) lined with surfboards to reach this takeout spot specializing in banán, a frozen, vegan-friendly dessert made with local bananas and containing no added sugar. Other snack options include smoothies, smoothie bowls, and ulu (breadfruit) waffles. Try the “Riss Moore” flavor, filled with tropical fruits and named after surfer Carissa Moore, the 2020 Olympic gold medalist and five-time world champion. There's no seating here, but Banán is steps from the beach and the main drag in Waikiki. 

Serving up delicious coffee made with Hawaii-grown and -roasted beans, Kai Coffee Hawaii is an island favorite and has several locations. Featuring various coffee styles (including pour over and French press), this is a trusted spot for a fresh cup of gourmet brew or other beverages, such as hibiscus iced tea. It's known for açai bowls and crepes as well. This location in the Alohilani Resort faces Waikiki Beach.

Off the beaten path even for residents, this microscopic sushi bar is an adjunct of a wholesale seafood market and has a sort of cult following. The fish, air-freighted from around the world, is ultra-fresh, well-cut (into huge pieces—to the regret of those who follow the one-bite rule), and prepared for the serious sushi lover. You can spend as much or as little as you like—from $6 veggie sushi to the $135 omakase (a series of small courses) menu.  Rest assured, it's unlikely you'll run into anyone from your hotel here, and locals will be mightily impressed you ventured so far. (Barack Obama has been know to drop by when he's in town.) The final seating is at 7:45, so plan (and make reservations) accordingly.

The garlic chicken may haunt your dreams, so it's worth the trek to a downscale neighborhood to find this unprepossessing takeout joint. Line up, order the plate lunch with rice and salad, and sink your teeth into the profoundly garlicky masterpiece drizzled with a sweet glaze. Obsessed locals line up at dawn to get takeout for lunch.  To avoid the wait, call in your order ahead of time.