This hotel branch of one of Tokyo's old-school, well-publicized French restaurants serves traditional cuisine in a very pleasant setting, with semi-private dining areas. Lunch from Y3000; prix-fixe dinners from Y8000 (or order a la carte). Regularly closed for private parties, so call ahead.
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.