I just returned from Madrid on the 18th of May and the weather was opposite from Madrid and the Andulsia area. When we arrived it was in the high 60's in Madrid and then we drove down to Costa Del Sol were shorts were better. I was surprised to see that the forcast on the weather channel was not completly accurate. It was warmer than I thought it would be. So get ready to get a tan (I did)