A seven days trip to Menorca (flying with Volotea from Genoa) from 24th to 31st of July 2017.
Rented a car with https://www.hiperrentacar.com/it/, asking for a Fiat Panda or similar, ended up with a huge Opel Meriva full optional and with just 450km. 220€. Nice car, but way too big to travel the narrow roads of Menorca.
I stayed in a room with bathroom and kitchen rented on AirBnb, in the outskirts of Ciutadella. Cheap (compared to average prices) triple room, 420€ for a week.
The park of Dunes de Corralejo is a vast area south of Corralejo, where the sand is king. It is about ten KM of coast where you can see nothing but dunes (except for two big and horrible hotels).
Ajuy beach is located on the west coast, almost midway between Jandia peninsula and El Cotillo. It is a black sand beach.
To get there you have to drive along a canyon and oasis, which are worth a quick visit.
Beach position and conformation keep the wind away. It is one of the hottest place i’ve found in fuerteventura.