Akasaka
Step inside this tiny sushi bar, tucked amid the strip clubs behind the Ala Moana Hotel, and you'll swear you're in an out-of-the-way Tokyo neighborhood. Don't be deterred by its dodgy neighbors or its reputation for inconsistent service—this is where locals come when they want the real deal, and you'll be greeted with a cheerful "Irasshaimase!" (Welcome!) before sitting at a diminutive table or perching at the small sushi bar. Let the chefs here decide, omakase-style, or you can go for a grilled specialty, like scallop butteryaki (grilled in butter).
