In Naha, a great place to sample everyday Okinawan eats is at one of the 2nd-floor eateries in this covered food market just off Ichibahon-dōri, about 200m south of Kokusai-dōri. The colourful variety of fish and produce on offer here is amazing. Don't miss the wonderful local restaurants upstairs.