This video was reccorded in Andalusia. I believe that it was in CaƱos de Meca (Cadiz) or one of the beaches of the area. You can tell by the accent of the people who are talking and the beach looks like the beaches between Cadiz and Tarifa. It is a fairly recent shot.