Heki Kokusai Street Matsuo branch

Heki Kokusai-dori Matsuo-ten is a course-style restaurant on Kokusai-dori in Matsuo, Naha, Okinawa, where wagyu and steak are grilled on a teppan. Wagyu and vegetables are grilled one by one in front of diners, and the course runs from appetizers through ice cream and coffee. The restaurant is staffed entirely by women, and room reservations are required while tables fill quickly. Prices are on the high side.