clockwise from left: Hurghada; Sharm El-Sheikh; Al-Qusseir

Take your pick: the mediterranean or the Red Sea