My favorite:
Lee's Discount Liquor
LV Journal Review's Favorite:
Aureole at Mandalay Bay
http://www.reviewjournal.com/bestoflv/2005/sebelius.jsp
My favorite resturant on the planet with a wine list:
Andre's downtown next to the Federal Courthouse.
Take a cab, and have fun.