 Its coast is just minutes from the Greek Isles. Number three on the list, Egypt, with some of the best historic landmarks in the world. Number four, further south in Africa, Malawi, one of the top safari hotspots. However, it's recommended that you book your own itinerary.