When my wife arrived here on Costa del Sol, in June 2006, she thought it was a bit on the cold side and she very soon learnt a new word, 'Chilly'
We went though the 'buying warm coats, hats, gloves' stage but now she is more or less OK with it, but still wears more clothes that the average resident, but then I wear more clothes than the average tourist.
PS It was a bright sunny 27º yesterday. At 11 pm last night it was 22º. It's another bright sunny start today, at a 'chilly' 18º (9 am ) but will climb to mid twenties.