You should see Blue Man Group FOR SURE!!!!! That is one of the funniest shows I've seen and you are surely in for a treat... (pun intended if you have seen the show...)
I would avoid the magic shops in most hotels like Houdini's Magic Shop, as the employees are sometimes jerks and not very knowledgeable.
Hope i helped,
zdog