6 Best Restaurants in Naha, Okinawa

Still known to the locals as the Helios Pub, this microbrewery and restaurant serves up six tasty home brews along with hearty snacks like Okinawan-style seafood salads and herb-seasoned bratwurst sausages. They also have a selection of awamori from the Helios distillery in Nago including some excellent 18-year single cask bottles.

While strolling down Naha's Kokusai-dori, stop by one of the island's iconic Blue Seal ice cream shops. "Born in America, Raised in Okinawa," Blue Seal combines American soft serve with Okinawan flavors such as beni imo (purple sweet potato), ube (mountain yam), or sugar cane. If you're desperate for a midnight snack you can also find Blue Seal ice creams at any 24-hour convenience store.

In a traditional house with a tile roof, this lively izakaya-style restaurant has a helpful picture menu. On the second floor there are Okinawan music and dance performances most nights at 6, 7, and 8 (with an additional ¥550 service charge). It's on Kokusai Street a few blocks south of the Starbucks.

This greasy spoon has been serving some of the island's best fare since 1958; locals know it simply as Mutsumi. Everything is twice as big and three times as filling as it looks, with soup and rice included.

Hidden on the second floor of a building behind the Makishi Station, this laid-back oasis has good food, great music, and a relaxed staff and clientele. A decent drink selection is backed by a surprisingly varied menu, with tacos, curry soups, and alligator steaks. Coffee and cake sets are also available. There's live music some weekends.

The longevity of Okinawans has gained worldwide attention, and Ukishima Garden provides the health conscious with delicious meat-free dishes and organic wines. The grain burger is tasty, but on a hot summer's day the cold noodles with crunchy veggies hit the spot.