Japan-Places.com has listed approx 1 Sushi restaurants in Naha. Some of the Top rated Sushi restaurants in Naha are- Sakanagaku Fish Sushi - Public Market Head Office.