Naha

One of the few restaurants in town that specialises in Okinawan cuisine. Classic dishes include stir-fried pork with bitter gourd and umibudo – an emerald-coloured seaweed popularly known as green caviar. Instead of ordering regular sake, try the awamori, which is the distilled rice liquor of choice in Okinawa. $500.