I back the Mac King Show and Blue Man Group, both quality shows that all four of you should enjoy. I enjoyed the show at Ceasars Palace when I went but that might be a bit too much "hardcore" magic for your wife and the other couple, I'm not even sure if it's still going, it was 2001 when I went.