Aangekomen op de internationale luchthaven van Marsa Matrouh, kunnen we stranden bewonderen die zo betoverend zijn dat ze vergeleken worden met die van het Caribische paradijs. Het witte en zachte zand, doordrenkt door een prachtige Middellandse Zee, biedt een spektakel voor de ogen en een waar genot voor het lichaam.
Hoewel het hotelgebied zich recentelijk heeft ontwikkeld, is de schoonheid van de kustlijn van Marsa Matrouh helemaal geen moderne aangelegenheid, aangezien de plek het onderwerp is van een vrij bekende legende die het verbindt met Cleopatra. Volgens de overlevering bad de Egyptische koningin hier vaak samen met haar geliefde Marcus Antonius.
Het strand van Cleopatra, gelegen aan de tegenovergestelde kant van de lagune van Marsa Matrouh, wordt gekenmerkt (naast zijn witheid) door de zogenaamde baden van Cleopatra en de Sfinx. Het eerste is een grote rots die door water is uitgehold en waarin een natuurlijk zwembad is gevormd, waar de Egyptische koningin naar verluidt graag ontspande. De tweede is een rots die de vorm heeft van de beroemde Sfinx van Gizeh. In deze omgeving zijn ook de resten van een van de koninklijke paleizen gevonden, dat blijkbaar een ondergrondse doorgang had die rechtstreeks naar het strand leidde, wellicht om romantische nachtelijke zwempartijen mogelijk te maken.

