The majestic Pyrenees Mountains form a natural border between Spain and France, with the principality of Andorra in the middle. The fairy-tale scenery of villages and valleys is steeped in mythology, with the region even allegedly named after Princess Pyrene, lover of the Greek demigod Hercules.