I took my wife to Fleur De Sel for her birthday last night. We had the tasting menu with the wine pairing, and it was just off-the-charts great.
The service (slightly nervous and formal) and decor (very nice but nothing special) are not quite up to the high standard set by the kitchen. I don't mean to knock the place, but they could do better here.
But the food is just outstanding -- easily as good as some places where you'd spend 40% more.