Tsuchi Kaoru is a Japanese restaurant near Kokusai Street in Naha that serves Okinawan dishes made with local ingredients. Food is served one plate at a time, with sake alongside. The calm interior has an Okinawan warmth, and locals and tourists eat there together. Portions are on the small side.