Darrell and I went two weeks ago and saw "Jersey Boys" at the Paris Casino. Even though this is not my type of music - the show was EXCELLENT!!
The story of the history of the 4 Season musical group was interesting and the incredible singing voices of these actors will absolutely blow you away!
Compared to other ticket prices, this show is very affordable (Cher tickets were over $400 each..thank heavens our host gave them to us.).
If you are planning on see this show any weekend - make reservations now! The show sells out constantly (we saw it on a Wednesday and it sold out).
http://www.jerseyboysinfo.com/vegas/

I also second Mystere at Treasure Island....there is a reason this show has been in production for over 12 years, it's that good (unlike other Cirque Du Soleil shows that die quietly after a year or two). DO NOT get seats right up front. We always get seats in the first level area of the balcony, that way you can see the entire stage and the performers that come down from the ceiling are at eye level. Fun, fun, fun show.

http://www.treasureisland.com/shows/mystere_by_cirque_du_soleil.php

Have a great time in whatever you decide