This floating Egyptian boat at Caesars Palace Hotel can relax and challenge you, especially when it comes to dancing. Cleopatra's Barge gently floats in five feet of water while you enjoy the music and your favorite cocktail. Live music begins at 10:30p Wednesday through Saturday. On Monday and Tuesday nights, a live DJ will present your favorite dance tunes. There is a two-drink minimum and you must be 21 or over.