Anbai is a sophisticated izakaya with more than 350 varieties of shōchū, well-chosen local dishes and cool background music. Not much English is spoken, but the 'mama-san' (hostess) is extremely kind, and if you order alcohol staff will bring the bottle so you can study the label as you sip.
Look for the giant ball of cedar fronds next door to Menya Katsumi.