2 Best Restaurants in Hawaii, USA

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.

Pick up some of Kauai’s tastiest made-to-order rolls, sushi burritos, and poke bowls with ahi, smoked salmon, and (sometimes) ono at this modest trailer. Dine in the adjacent courtyard (snag a table with an umbrella) or picnic at the beach. This is a popular place, so be prepared to wait in line.