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.
This beach is reachable by foot from Jandia and Morro Jable. It is a long strip of sand that starts in Morro Jable, where it is very likely to find no wind, and continues for kilometers and get larger and larger. Next to the Jandia lighthouse it usually gets windy.