10 Best Sushi Restaurants in Okinawa That You Should Try! Discover Oishii Japan -SAVOR JAPAN -Japanese Restaurant Reservation Guide-

Update-date: Mar 10 2025

Author: SAVOR JAPAN

10 Best Sushi Restaurants in Okinawa That You Should Try!

In Okinawa⁠—with its stunning natural surroundings⁠—there are countless opportunities to eat delicious sushi. Indeed, the fresh bounty of Okinawa’s seas is one of the things you absolutely must enjoy while you're there. Here are the best 10 places to get sushi in Okinawa!

See full listings of Sushi restaurants found in and around Okinawa.

1. Sushi Genya Miyako Rikyu

Sushi Genya Miyako Rikyu offers a serene Japanese-inspired space where you can savor sushi and seasonal dishes made with fresh ingredients from across Japan and Miyako Island. Each dish, crafted with traditional techniques and creative flair, beautifully highlights the natural flavors. Enjoy a perfect pairing with carefully selected Japanese sake. With counter seating for an up-close view of the chefs and private rooms for intimate dining, it’s a must-visit spot for a refined culinary experience on Miyako Island.

Sushi Genya Miyako Rikyu

Open: [Monday - Saturday] Dinner 5:00 pm - 11:00 pm (L.O. 9:30 pm)
Closed: Sunday
Average price: [Dinner] 18,000 JPY
Access: 10-minute by car from Miyako Airport
Address: 985-6, Hirara Nishizato, Miyakojima-shi, Okinawa Map
More Details Reservation

2. Kaisen Ryori Hama no Ie

10 Restaurants in Okinawa Where You Can Try Outstanding Sushi!

At Kaisen Ryori Hama no Ie, you can sample fabulous seafood selected by a discerning former fisherman. Here, guests can try the restaurant’s well-regarded Premium Nigiri Sushi (Seasonal), made with fresh seafood, or our recommendation, the Funamori (from 2,160 JPY), which consists of a mixed sashimi platter served on a miniature boat. This dish features the freshest seafood caught that day! The visually impressive platter with its glistening seafood will definitely whet your appetite. As the owner goes to the market himself to select the best fish, not only the freshness but also the taste is assured. Other than raw fish, the extensive menu also includes fried, grilled, and stewed seafood options, so it is worth dropping by if you have the chance!

Kaisen Ryori Hama no Ie

Open: 11:00 - 23:00 (last order 21:30)
Closed: None
Average price: [Dinner] 2,000 JPY
Access: 40 minutes by car from Naha Airport; About three minutes by car from the Okinawa Expressway Ishikawa Interchange.
Address: 2097 Nakadomari, Onna, Kunigami-gun, Okinawa Map
More Details Reservation

3. Sushi Renma

Sushi Renma combines a peaceful, dojo-inspired ambiance with the concept of “Shu-Ha-Ri” (mastery stages: learn, innovate, transcend). Aspiring sushi chefs honor tradition while showcasing their evolving skills. The restaurant specializes in Edomae-style nigiri sushi, using rice mixed with red vinegar for depth and seasonal fish carefully sourced from Toyosu, Himeji, and beyond. Guests can choose from three curated courses and pair their meal with sake or champagne. With only 13 seats, it offers an intimate setting for a refined culinary experience.

Sushi Renma

Open: Dinner 5:00 pm - 3:00 am
Closed: None
Average price: [Dinner] 15,000 JPY
Access: 10-minute walk from Miebashi Station
Address: Meith Matsuyama 101, 1-19-12, Matsuyama, Naha-shi, Okinawa Map
More Details Reservation

4. Sushi Kanchi

Sushi Kanchi, located near Matsuyama Park in Naha City, is led by Mr. Nakamura, an Okinawa native with experience at top sushi restaurants in Tokyo and Fukuoka. The menu features sushi and a la carte dishes crafted from premium ingredients sourced across Japan. Signature offerings like “boiled conger eel” and delicately prepared “kohada” showcase exceptional craftsmanship. Despite serving high-grade items like Pacific bluefin tuna and “nodoguro,” the restaurant maintains a warm, welcoming atmosphere, perfect for relaxing and enjoying conversations at the counter.

Sushi Kanchi

Open: [Weekday,Saturday,Holidays,Day Before Holidays] Dinner 6:00 pm - 1:00 am (last order 12:00 am)
Closed: Sunday
Average price: [Dinner] 10,000 JPY
Address: 101 Matsuyama 115 Bldg., 1-15-7 Matsuyama, Naha, Okinaw Map
More Details Reservation

5. Washoku sushi Shinzan

Tucked away in the bustling Kumoji area, this hidden gem offers a tranquil Japanese dining experience. The calm, intimate atmosphere sets the stage for savoring meticulously crafted dishes, where every piece of sushi reflects the chef’s attention to detail and artistry. It’s the perfect spot to indulge in each bite and truly appreciate the essence of Japanese cuisine.

Washoku sushi Shinzan

Open: [Weekday,Saturday,Holidays,Day Before Holidays] Dinner 5:30 pm - 12:00 am (last order 11:00 pm)
Closed: Sunday
Average price: [Dinner] 5,000 JPY
Address: 1F, 2-10-22 Kumoji, Naha, Okinawa, Japan Map
More Details Reservation

6. Sushi Murakami

At Sushi Murakami, you can enjoy both Tokyo-style "Edomae sushi" and Okinawan-style "Ryukyu sushi". Edomae sushi uses fish caught in Tokyo Bay, which is then marinated in vinegar or sauce. In addition to their Edomae sushi, you can also enjoy local Ryukyu sushi, made using a range of fish that you don’t often find elsewhere. If you want to try both, opt for the Edomae Sushi and Ryukyu Sushi Set (2,100 JPY (plus tax) for 7 pieces).

Sushi Murakami

Open: Dinner 6:00 pm - 1:00 am
Closed: Wednesday
Average price: [Dinner] 8,000 JPY
Access: From Makishi station of Yui Rail, straight ahead on Kokusai-dori Road towards Kenchomae. Turn right at Kaikatsu CLUB and straight ahead along the road for 3 minutes
Address: 102 Daiichi-Wako mansion, 2-13-20 Makishi, Naha-shi, Okinawa Map
More Details

7. Sushi Tsumugi

Enjoy an extravagant course meal in an amazing atmosphere at Sushi Tsumugi. Created by a chef experienced in many styles of cooking, from traditional Japanese to Italian, the sushi is beautiful enough to be described as a work of art. Watching the chef as he nimbly crafts the sushi will make your mouth water as you wait for your food. Courses can be ordered from 7,000 JPY (plus tax).

Sushi Tsumugi

Open: [Monday, Tuesday, Thursday - Sunday, National Holidays, Day before National Holidays] 6:00 pm - 0:00 am *The last entry to the restaurant is 9:30 pm, so please inquire with the restaurant if you wish to dine in after 9:30 pm.
Closed: Wednesday
Average price: [Dinner] 9,000 JPY
Access: Approximately 300 meters from [Miebashi] Station on Yui Rail. 4 minutes walk
Address: 2F, Hachinosu Bldg., 2-17-46 Makishi, Naha city, Okinawa Map
More Details

8. Ajigokoro Taisho

Ajigokoro Taisho offers fresh seafood from the local harbor. Our recommendation is the Assorted Sushi, made with seasonal fish chosen by the chef and packed full of flavor. They also serve awamori (Okinawan liquor) that perfectly complements the fish, so enjoy a cup of this with your sushi to make it even more delicious. In addition to the seafood, you can enjoy a range of dishes from tempura to many original Okinawan dishes.

Ajigokoro Taisho

Open: [Weekdays, Saturday, National Holidays, Day before National Holidays] Dinner 5:00 pm - 12:00 am (L.O. 11:00 pm)
Closed: Sunday
Average price: [Dinner] 3,000 JPY
Access: From National Route 58, go along Prefectural Road 6. Near to Furugen Elementary School
Address: 1091 Sobe, Aza, Yomitanson, Nakagami-gun, Okinawa

9. Kawagoe

At Kawagoe, guests can enjoy first-rate sushi made by a top-class chef who trained at one of Tokyo's most famous sushi restaurants. Step into the restaurant and find yourself in a tranquil, refined Japanese atmosphere. The only option on the menu is the chef’s choice course, which the chef will make right in front of you using the fresh ingredients of the day. You will get to try many unique sushi pieces made to the chef’s high standards using techniques such as altering the way the shari (vinegared sushi rice) is shaped to match the fish.

Kawagoe

Open: [First seating] (1): 5:00 pm - 7:00 pm / (2) 6:00 pm - 8:00 pm *2 hours time limit

[Second seating] (1) 7:30 pm - 9:30 pm / (2) 8:30 pm - 10:30 pm * 2 hours time limit
Closed: Irregular
Average price: [Dinner] 21,600 JPY
Access: 4-minute walk from [Asahibashi Station] on Nishi-shobosho Street
Address: 2F, Maruho Mansion, 1-16-5, Kume, Naha city, Okinawa

10. Japanese Restaurant [MAHAE] The Naha Terrace

At Japanese Restaurant [MAHAE] The Naha Terrace, guests can enjoy sumptuous kaiseki cuisine (traditional Japanese course cuisine). Kaiseki is a genre of Japanese cuisine that is meant to be enjoyed alongside sake. This restaurant offers a Sushi Kaiseki (8,200 JPY), featuring kaiseki dishes with sushi as the main focus. This fish-centric menu includes 8 types of sushi along with other seafood dishes such as stewed fish and sashimi. It is a great chance to enjoy some refined kaiseki dining showcasing the culinary arts and skills involved in Japanese cuisine.

Japanese Restaurant [MAHAE] The Naha Terrace

Open: Breakfast 7:00 am - 10:00 am, Lunch 11:30 am - 2:30 pm, Dinner 6:00 pm - 10:00 pm
Closed: None
Average price: [Dinner] 6,200 JPY / [Lunch] 2,500 JPY
Access: 15 minutes walk from Makishi Station on Yui Rail Line
Address: 2-14-1, Omoro-machi, Naha, Okinawa

Did any of these restaurants strike your fancy? When you come to Okinawa, be sure to sample the skills of some truly brilliant chefs by enjoying top-class sushi at one of these restaurants.

Disclaimer: All information is accurate at time of publication.