When i was in Valencia there where about 21-25°Celsius it is a very nice town (the third biggest in Spain). It is also very nice to travel there. There are not many people but still nice weather and a nice experience to walk trough the park there which is like a river without water.