We have been to Lisbon and Paris when it has neared 40 degrees but could do with finding somewhere interesting and not so hot. We are stuck with August school holidays.
Wanted to go to Southern Spain - Seville and around but I think it will be too hot to do it justice.
Have adventurous kids of 11 and 7. We enjoy cities and culture with a bit of beach.