If you do make it down to Andalusia, expect extreme heat during this month. Temps in inland cities like Seville and Córdoba regularly surpass 100°F (38°C), so you might be better sticking to the coastal cities like Cádiz. Head north to the Atlantic coast and Basque Country for some of the mildest temps.