Soooo... we ended up here after deciding not to wait in line at Pure and realizing the night was coming to an end sooner than expected. This place is a joke. The walls are mirrored and of course the place is Egyptian-themed (aka CHEESY). The very small dance floor is on this boat that stretches out into the hallway with Cleopatra on the front, and you have to walk across a pretty steep ramp to get there. Tables and chairs are spread throughout the place, there was no problem finding seating. It was smoky and dark in there, which worked to the crowd's advantage because they weren't the best looking folks. Although they were a good time, one girl was pulling up her dress to reveal her panties and giving lap dances to everyone in her reach. The bar is outside the actual club and is WAY overpriced, even for Vegas. The other reviewers mention a band, maybe that's on weekends, we had hip hop music by a dj... but that was actually the only thing I wouldn't complain about. Moral of the story: even if you decide not to go to Pure, do not go to Cleopatra's Barge.