Malaga and Barcelona are indeed very nice, Madrid had very high traffic pollution I remember, but last went there in the 1990s so it could be worse now.