2丁目, 松尾 · Okinawa
2-10-1 Matsuo, Naha, Okinawa 900-0014, Japan
Naha's central public market with seafood, pork, and produce stalls on the ground floor and upstairs restaurants that will cook your downstairs purchases on the spot.
Haven't been here myself — came recommended from someone I trust.