Corralejo, Fuerteventura, Canaries. I went here when there were no hotels, no nothing built along the coastline. This is easily the most incredible beachy place I have ever ran about in a bikini free style...there was nobody else there, lol :)
A complete guide to Fuerteventura with places you can& miss. All you need to know to have perfect Fuerteventura holidays!