From Shurijo Castle Park stroll down to Madama-michi, where you’ll find Ishidatami-chaya Madama. The café’s offerings include Okinawa soba, taco rice, zenzai, sweets and more. The terrace seating affords a view of Naha City.

Kakigori (shaved ice) with plenty of mangoes and sauce (¥750)