UPDATE: This venue closed permanently in December 2015.
The spirit of Okinawa is alive and well at this easygoing izakaya, whose location right on Roppongi Crossing means that most people breeze past without ever noticing it's there. Shimauta Paradise serves familiar Okinawan staples like noodles, champuru stir-fries and taco rice, accompanied by a menu of awamori liquor divided according to island of origin. In keeping with the restaurant's name ('shimauta' translates as 'island songs'), there are regular live music performances of traditional folk music, though be warned that there's an additional charge for these. The ¥1,000 weekday lunch set includes a main dish and buffet of side orders – good value, especially for hearty eaters.