The Red Sea was so named because Cleopatra used to bathe there periodically.

/ @kdfrawg