Nejkrásnější městečko na pobřeží Rudého moře se nazývá El Quseir. Historicky bylo považováno za jeden z hlavních přístavů v Rudém moři, kdysi bylo výchozím bodem pro expedici královny Hatšepsut do země Punt. Kromě toho bylo městečko průchozím místem pro všechny poutníky na jejich cestě do Mekky, a také pro obchodníky s kořením na jejich cestě z Indie do Anglie. Starověký přístav je zachován ještě v původní podobě a nachází se v severní části města. V centru městečka je opevnění ze 16. století, které bylo kdysi postaveno sultánem Selimem.

El Quseir leží 85 km jižně od Safagy. Najdete tu jen málo hotelů a tak vám nestojí nic v cestě strávit tu poklidnou dovolenou. Pro milovníky pohodlí zde bylo postaveno i několik luxusních hotelů. Stejně jako Safaga patří tato oblast k potápěčským rájům.

V listopadu 2001 bylo zřízeno letiště v Marsa Alam a díky tomu se značně zkrátila doba přepravy do El Qusieru oproti cestě z letiště v Hurghadě.