If you can book at least two months in advance and are ready for a "surprise" menu, this tiny place (16 seats!) run by Japanese chef Tsuyoshi Arai is a rather unique experience. Just tell your waiter what you don't like or can't eat, and you will be served a five- or nine-course menu that changes every day. The cuisine is French with Japanese hints, amazingly creative, and most importantly delicious.