Cleopatra Bath is a wonderful bay located on the opposite side of the biggest lagoon in Marsa Matrouh. In fact, its clear waters are surrounded by rocks. They give the impression of a vast, square pool. According to the legend, Cleopatra came to bathe with her lover, Mark Anthony.