Dont do a lot of fine dining down there as the hookers aren't allowed in and food tastes the same with all the blow in the system.
Mandalay bay (incl four seasons)
MGM
Luxor
New York new York
Best place in any of these? Doesn't have to be stuffy good, but good food is a must. Going with a newbie couple