Sharm El Luli Location: Marsa Alam, Egypt Best time to go: May-October Image Source: Flickr user Crosa