Being a fan of Spanish director Julio Medem, I also visited the Formentera filming locations for his movie Lucia y el Sexo.
I'm sure you will recognize Es Cap de Barbaria Lighthouse (including the famous hole) which is one of the most striking locations in the movie.
Also featured below is Ses Salinas Natural Park and Cala Illetes, which has been recognized as the third most beautiful beach in the world.
Have you seen Lucia y el Sexo? Can you recognize the filming locations?