Now that you've seen Mac, always my number one pick in Las Vegas, don't overlook the Cirque du Soleil shows, of which there are five in town and two more on the way (Elvis, Criss Angel). Of those I've seen, Mystere is (eponymously) the most mysterious and magical, O is the most spectacular (terrifying drops into water, a guy sets himself completely ablaze), and the new Beatles show LOVE is just plain fun (includes the magic trick where a girl's head suddenly drops from her neck to her belly button). These are all fabulous productions.
Plus you have Lance Burton, Amazing Johnathan, P&T, etc. to choose from.