April, May, late September and October usually have pleasant temperatures and cooler nights - though there is a chance of rainstorms. These are great months to travel to Andalucia if you want to combine activity with beach, and get a bit of out of season sun.