4 Best Restaurants in Okinawa, Japan

This spot serves Ishigaki's finest example of Okinawan izakaya cooking. Be sure to try something with delicious kurumafu, a chewy wheat gluten, and if the crunchy pig's ears are too much for you, try washing it down with golden Orion beer. The food and drink here are terrific, but even better is the twice nightly floor show (7 pm and 9 pm) where you'll hear and be encouraged to sing and dance to popular Okinawan songs.

Perched on the Hope Hills area of Nakijin, Cafe Kokuu serves delicious Japanese and Okinawan cuisine in an elegant wooden building with stunning views of the countryside and ocean. All dishes are created with organic wild and farm-grown vegetables from the Yambaru region. Food is served only between 11:30 am and 4 pm.

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.