It just doesn't sound appealing at all to go somewhere(Andalucía) and wear a mask outside in 40 degree heat..I'd have a red and white face and literally be wearing Man United colours. I'd look like @DeadLinesman when he's got his face paint on for the City derby.
That is other than the beach I think, but surely the beach would leave you at more at risk of contracting the virus, since it'll be packed?
Wearing them in shops, public transport, etc is fine as people have to work in them, it's only fair, but outside while walking seems extreme.
I'll have to look into a few places. Maybe the Canaries? As it's all regional rules as you said.