Fixed at the heart of the Caesars Palace casino since 1970, Cleopatra’s Barge was definitely one of the last jewels of its era, a must-visit for those who appreciate what Las Vegas used to be.