Cleopatra Luxury Resort Makadi Bay, located in Safaga, Egypt, offers a luxurious beach experience on the shores of Makadi Bay. The beach at Cleopatra Luxury Resort stretches along a significant length, providing ample space for guests to enjoy the sun, sand, and sea. The sand on this beach is typically soft and golden, creating a beautiful contrast against the crystal-clear waters of the Red Sea.