Like Harambe said, not sure of your budget, but my wife and I went to Victoria and Alberts while there on our honeymoon. It's a 6 course meal and we absolutely loved it.
That being said, it is very expensive. I think it was around $205.00 for the two of us if I remember correctly. The food was fabulous, the ambiance was wonderful (jacket required for the men), and the service was impeccable. We would eat there again in a heartbeat...provided we had the money set aside for it. The menus are personalized and you get to take them with you when you leave and the ladies get a rose.
If it is in your budget for the evening, I would highly recommend it.