For the nicest hotels, Cosmopolitan, Bellagio, Venetian, and Aria are your best best. The Venetian suites are my favorite. Nice huge rooms. Big marble bathrooms.
Best shows I've seen in Vegas are:
O at Bellagio (this one is really incredible)
Absinthe
Love at The Mirage
Zumanity at New York New York has nudity, which may fit your theme
Ive seen a handful of other shows in Vegas that rotate in/out. Most of these are all pretty good if they're on the strip.
Penn and Teller was just ok. The Rio is a dump, so don't stay out there long, if you go.
For Food:
Catch in Aria for seafood
Giada's in The Cromwell for Italian
Lago in Bellagio for Italian
Tom Callichio's in MGM for steak
Cut in Pallazzo for steak
I see some folks mention Wynn/Encore. I've never stepped foot in either, but I want to because I've heard good things about both. They are on the far north end of the strip, which makes walking the strip a little more difficult.
Wear her *** out, big dawg.