Hi Mike,
couple of things:
While I would also recommend you to consider the US (do the calculations - the much cheaper hourly rates will offset a large share, if not all, of the additional cost of "getting there" in the first place), this thread creates the impression that you can just fly over there and begin training anywhere you like. That's not the case. First of all, for your UK license, you will need to choose between a small number of UK-CAA authorised schools (I believe 5 are based in Florida, while one is based in Southern California). Also, be aware of the paperwork needed to get your training visa and your TSA clearance. You will probably need to plan 2 months in advance to get this sorted. Having said that, I did my PPL in California in December and January and the weather was superb 99% of the time.
This long thread has all the details regarding training in the US:
http://www.pprune.org/private-flying...-part-1-a.html
This is my own review of what I did:
http://www.pprune.org/private-flying...san-diego.html
Finally, if you're looking into Spain, there is "Fly in Spain" in Jerez, which was also on the top of my list before I went to California. There is a recent review of that school to be found here:
http://www.pprune.org/private-flying...-training.html
Good luck with any path you choose!