Found the correct location of the beach on the photo, it's not as I thought Sao Pedro de Moel, but the Praia do Carvoeiro, near Peniche, North of Lisbon in the portuguese coast.
"CARVOEIRO
Cabo Carvoeiro is located on the far western corner of the peninsular of Peniche, in a zone of great beauty due to the curious geological formations that have been sculpted by the sea over time, such as the Nau dos Corvos, a large boulder which resembles a giant, half-shipwrecked vessel.
This site offers spectacular views over the sea and the Berlenga islands, and is also an excellent spot for observing sea birds."
from : http://www.living-algarve.com/places-interest-algarve/
Might as well add a nice photo of Sao Pedro de Moel, which is a nice place to visit, and specially wonderful for touring cyclists. 😃
Video even? https://youtu.be/RFDEBHjmFyk