With 23,350 votes, the Red Sea location received almost 3000 votes more than its second-placed rival, Australia's Great Barrier Reef. Nadine Hallak of Cheapflights says of Sharm: 'Not only does it have remarkable coral reefs and marine life, but it also boasts some of the best shipwrecks in the world'. Cuba, the Maldives and Belize made up the top five - see the whole top 10 on the website.