I went to Vegas last year and saw some great shows. I would highly recommend Mac King and Steve Wyrick. Both amazing shows! I would also recommend seeing the Houdini store at Caesar's palace, it has a nice little display for him with some of his old handcuffs, keys, etc.
P.S. Not magic...