Don't rule out South Africa.
Competetive prices, and NO visa required for PPL training. Weather in their winter is similar to what we get in the UK in summer and you will be issued with an ICAO ppl which is valid to start cpl/me/ir training in the UK. You can also fly a 'G' reg a/c in the UK with NO conversions, just a standard club check out - providing you stay in UK airspace. Also NO hurricanes to worry about and you get to do a little bit of "bush" flying, in terrain slightly more challenging than a flat Florida.
Do a search for some of the following South African flight schools to see what has been said about them on here :-
Algoa Flying Club
APTRAC
43 Air School
Progress Flight Academy
Just a suggestion.