Hi Nat,
thanks for the info!
That's actually what I think too about the area of Malaga, that's probably abused by massive buildings...but I've found a relatively cheap flight for june, so, being also out of peak season, I thought it might not be that bad...regarding the wind, I loved Fuerteventure, so it can't be too bad ;)
Regarding Cabo de Gata...oh...that's a paradise! Last year I spent few days there, I may live in playa monsul!!!