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.