I second 4me2no's recommendation on Tetsuya!!! I have been three times. Twice in their old location and once at the new location in the city. The new location is bigger and nicer and I actually thought the food was better. The food is a little different everytime and truly amazing! The prices are reasonable for that type of dining.
You can BYOB or select from their excellent wine list. We always BYOB and get through about a bottle a person because of the length of the dinner but you would not even notice the time past by.
It used to be that reservations open up 2 months in advance and I set an alarm to call exactly at that time. The last time I went last year they changed their policy to one month in advance. I would recommend calling them (you can find the phone number on the web site) and see what the reservation policy is.
[This message has been edited by bagold (edited 07-19-2001).]