One of the world's newer tourist destinations has actually been receiving visitors since the 4th century BC.