I always want to avoid the school holidays wherever I go. Spain is typically sunny and ideal everywhere from May, though it can be cold in the mountains until June.