Mandalay Bay is sick, but it's at the very end of the strip.

Next time I go, I will probably be staying either there or at The Venetian.

For shows, the only one I saw was Mystere at TI and it was amazing.
If you've ever seen the movie Knocked Up, Mystere is the show they go see when they are fucked on mushrooms.