Lagos in the Algarve on the southern coast of Portugal has rock formations similar to the 12 Apostles in Australia.