It is filmed in Zumaia, North of Spain, though the song is Baltic. These particular geological pointy formations are calles flysch