Wow, that´s a lot of engagement here! :) Very nice and original idea for your HPUD Guessing Contest but I´m afraid you were too kind with your hints again and might end up with a lot of correct answers :) Or maybe not, who knows... Anyway, my answer is:

1 - Valencia
2 - Marseille
3 - La Coruna
4 - Cadiz
5 - Barcelona

Thanks for hosting this fun challenge and congrats on your constant growth here on the chain Pauline! :)

@tipu curate