I was in
Cartagena in late March/early April this year and the
weather was quite nice. Jeans and a
wind breaker in the evenings. Daytime temps were warmer, but still long pants weather for this Southerner. I was in Valencia and Gandia in May, and it was noticeably warmer, allowing shorts and short sleeves during the day.