I was there on the fist day of the new millenium (1/1/00) while on my honeymoon, and it was the most amazing meal I had eaten until I went back this past August. Definatly get the wine pairings. While its a lot of wine, the meal itself take awhile (atleast 2 1/2 to 3 hours), so your not walking out of there on wobbly legs. I would also recomend getting the coffee at the end just to see the science experiment of a coffee pot they brew it in.
If they have the Kona Chocolate cake on the menu when you go, get it. I made the mistake of not getting it, but my wife did, and it was so good she would not share.