14 May 2025 ... Early May is possibly the best time to go to Spain, as it's still shoulder season but the sea is warming up and the weather should be glorious.