Tama serves Okinawan food and wine, which turns out to be a pretty good combination. There are five wines by the glass every day, all priced at Y550, and many more bottles lining the wall, all with prices on display for easy ordering. The rafti (stewed pork) is excellent; they also do grilled meats and various appetizers. Budget around Y4000.
This book will introduce you to more than twenty of Japan's favorite specialty foods that are less well known abroad, along with a guide to the best places in Tokyo to try them and expert tips on what to order. From Bento.com.