Brave the curse of Saudi Arabia's Mada'in Saleh, the southern-most ruins of the once mighty Nabatean kingdom, of which Petra was the capital. According to Islamic texts, this site was once inhabited by a race of people cursed for their worship of idols and this legacy has lasted all the way to the present day. So, while locals may avoid the place, it is still one of the most amazing examples of rock-cut architecture in the world today. As Saudi Arabia's first UNESCO-listed site, it also provides the perfect reason to venture to a land that, while an enigma to many, is truly fascinating.