If you want the most romantic experience in Vegas, this is where you have to go. Sitting atop the Palms hotel is the most exquisite dining experience I've ever had. It wasn't just the food, it was also the view. This is the best view of the Strip because you can see all of it through three sides of the restaurant covered in windows.
The food is amazing, though very expensive. For appetizers we had the soft-shell crab, which was perfect, and the best lobster bisque I've ever had. For an in-between course we had sorbet in their glass flower cups. For my entrée I had a filet mignon served over mashed potatoes and baby vegetables with a sauce that was to die for. It was a $42 dish, and that's definitely not cheap.
For dessert we shared a Grand Marnier soufflé and banana-four-ways. Both were amazing, but if you're wondering what the banana thing is, you'll just have to go and find out.