Victoria & Albert's... totally in agreement with everyone else. It was the best meal I have ever had. It's pricey, but you'll never forget it.
We also really like Narcoosees. It's not as formal as V&A's, but the food is excellent, it's cheaper than V&A's, and the view of Wishes is great.