Unless YOU WANT SEA/SAND - Personally I'd take a look at regional capitals too (incl Inland). imo - you'd be as well off given the age of your girl to find SPANISH schools - she'll speak English at home so will grow up bilingual. My mate did this with his kids in Germany. They were immediately at the top of interview lists JUST because of language.

Yes, it'll be less "easy" than plonking down in EX-PAT country. But my experience of it is that it's well worth the effort. I've never regretted having been here near Madrid instead of near a beach.