5 Best Restaurants in Naha, Okinawa

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 brown sugar. If you're desperate for a midnight snack, you can also find Blue Seal ice creams at any 24-hour convenience store.

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, but it's all cash-only. 

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.

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:30, 8, and 9 (with an additional ¥1,100 service charge). It's on Kokusai Street a few blocks south of the Starbucks.

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.