Do not do the south of Spain in June unless you like really, really, stinkin’ hot weather. We’re talking 90 degree plus. Hell, I was in Seville in mid-May this year and it was nearly 100… and that’s typical of the climate there apparently.
(I’m from Maryland, so I’m used to it, but all my Irish friends were dying.)
For a family,a 2005 trip will make your planning go smoother, especially in terms of airfare, and exploring open jaw tickets.
We’re going to France in June '04, and I bought cheapo tickets on British Airways back in November.