I can speak from both sides of the border and atlantic!
I am a brit, working in the US but lived in Canada for a wee while. I have an FAA PPL and am halfway through the JAA ATPL. Is that where you see yourself going?
OK; Canada. Very cheap due to the exchange rates! Go in the summer and the weather is as good as, if not better than most of the US. Its warm & VMC, but without the CBs that Florida is famous for. I lived in Toronto so can only speak for there. There are flying clubs at Buttonville and Toronto Island. The Island is a cool place. Imagine landing on an aircraft carrier parked beside the CN Tower!!
Florida. I did some hours building there in November of last year. Its cheap and cheerful. The airspace is VERY BUSY. The weather is good. Most of the schools/FBOs seem to have their act together. I'd suggest that you select one that feels right for you and go for it! I was renting a Katana for $63/hr wet. Where I live now, I can get a C172 for that. It equates to 43quid an hour!!
If you want to know more - just ask!