Yūnangi

You'll be lucky to get a seat here, but if you do, you'll be treated to some of the best Okinawan food around, served in traditional but bustling surroundings. Try the okinawa-soba set (¥1400), or choose from the picture menu. It's on a side street off Kokusai-dōri – look for the wooden sign with white lettering above the doorway.