Did Cleopatra sail on a boat?

Yes! Cleopatra VII did. She sailed to Rome, and along the Nile.