Okinawa Seafood Restaurants — Open now (17)

Kouri Shrimp is on Kouri Island, where diners look out at Kouri Bridge and the emerald sea while eating shrimp…

Uomaru is a seafood restaurant near Naha Airport serving kaisendon, eel over rice, and fried fish. The kaisend…

Haeseon Sikdang Tida is a seafood restaurant in an out-of-the-way spot at the end of the Okinawa coast, servin…

Uomaru is a seafood restaurant serving sushi and hoe, an 8-minute walk from Kokusai Street in Okinawa. The men…

Kaisen Batten is an izakaya in the American Village of Okinawa that serves seafood and sushi. It offers five k…

Red Lobster Okinawa Chatan is a restaurant serving seafood dishes such as lobster, located at the end of Ameri…

Gul Odumak Naha Sakurazaka is a seafood restaurant near the Hyatt in Okinawa that serves oyster dishes. Its si…

Kaisen Chaya Sabani is a seafood restaurant seven minutes on foot from American Village. It serves lobster gri…

Gosei is a seafood rice bowl restaurant near Asahibashi Station and Naha Bus Terminal in Okinawa. It serves Ok…

Uotomo is a fish shop and seafood restaurant in an alley off Heiwa-dori in the Kokusai Street area. It serves …

EL FARO is in Kumoji, Naha, a two-minute walk from Kencho-mae Station on the monorail. The restaurant serves s…

Maguroya is a seafood donburi shop inside the Tomari Iyumachi fish market in Naha, Okinawa, selling raw tuna b…

Echizen is a seafood restaurant in Naha's new downtown area of Okinawa, serving course meals built around vari…

Hamayaki Hokkaido Uoman is an izakaya in Omoromachi, Naha, Okinawa, serving seafood dishes and Okinawan food. …

Kaname is a Japanese restaurant near the pottery street and Tsuboya Ufu Shisa in Okinawa, serving dishes such …

Kaisen-don Gosei Naha Tsuboya is a seafood rice bowl and Okinawa soba shop in Tsuboya, within walking distance…

Kaki Sakaba Oyster Depot is inside Makishi Carnival on Makishi Peace Street in Naha. It serves raw oysters fro…