Make sure you hit up the forum at Ceasars Palace! It's a nice mall with loads of hot women. I'd also give some of the themed bars a go like Kahunaville at the Treasure Island and Margarittaville in front of the Flamingo.
For shows: Check out Mystere. It's the best.
