The Naha fish market is located not too far from Kokusai Dori. At the market, many vendors display freshly caught seafood from Okinawa’s tropical waters. Colorful fish, shrimps and lobsters are on display. Not so practical to bring a fresh catch to your hotel room? One can buy the fish and it is prepared in the form of sashimi to be consumed on site. The market’s second floor hosts several affordable restaurants that serve Okinawa’s traditional food.