The most northerly and westerly points are both in Galicia, and the most southerly in Tarifa - formerly a pirate hideout, now famed for its windsurfing and kitesurfing.

I can claim, for what it's worth, to have ticked all four off, which was made easier by the fact that I lived in Girona province for 10 years, and Coruña for 2.