Sharm El Sheikh (4 days are enough) The famous resort by the Red Sea is located at the extreme south of Sinai Peninsula. It is far from Cairo about 500 km. Sharm is very popular for the dive sites which are considered among the top dive sites in the world like Thistlegorm & Shark and Yolanda Reef.