Possibly the most beautiful piece of coastline in the area, Cleopatra’s Beach sits about 14km west of Marsa Matruh around the bay’s thin tentacle of land. The sea here is an exquisite hue and the rock formations are worth a look. You can wade to Cleopatra’s Bath, a natural pool where legend has imagined the queen and Mark Antony enjoying a dip, but you can't actually swim, due to the waves and rocks just offshore.