Truly a piece of Caesars Palace’s storied history, Cleopatra’s Barge offers live bands and DJs who play a variety of music.