Futon, Nishi Azabu 胡同 西麻布
This is a place where you need to cook your own food, which is something I don't usually go for. But this is much better than your average yakiniku restaurant with lots of different marinated meats and vegetables. It's a fun place and not at all expensive. For two people we ate till we were well stuffed and had about four beers each and got out of it for around 10,000 yen.