Fuerteventura. The most easterly of the Canary Islands and just 60 miles from the coast of Morocco. Its location has meant that for thousands of years, sand from the Sahara has been deposited on Fuerteventura’s shores helping to form over 125 miles of some of the world’s best beaches. The beautiful bay of El Golfo, where the gemstone, Olivin stone cab be found.