Best service & wine list:
Aureole (Charlie Palmer restaurant) in Mandalay Bay, 4 story glass enclosed wine tower with gals going up on ropes to retrieve bottles.

Best steak in intimate surroundings:
Charlie Palmer Steak in Four Seasons (adjacent to Mandalay Bay)

Most incredible French-influenced food:
Fleur de Lys (again, Mandalay Bay)

Can't afford to eat like that, AND stay at Mandalay? Then stay at Luxor or Excalibur & tram over.

RED ROCK (STATIONS) IS WORTH SEEING - rent a car for a day from your hotel, or have Enterprise come get you. BTW: don't take the freeways, traffic can make this an ordeal - take surface streets (it's a straight shot on Charleston, just go West from the Strip, takes 20 minutes).