This is really a must do in Vegas... I'm a big mafia fan, but my wife isn't... and she had an absolute blast with the storyline, live actors, and how truly interactive everything was. This might be the biggest bang for your buck in Vegas these days.
Be sure to use the Yelp discount or Tix 4 Tonight... there's no need to pay full price at the ticket office.