Antony,
As Step Turn said, rates in Canada are particularly attractive at the moment, now that the Canadian dollar is 70 cents US.
For example, a flying club in Alberta currently offers a 172 at about £88/€57 solo and £118/€89 dual (plus 5% tax).
If you are considering Canada, my personal recommendation would be the Vancouver Area (Pitt Meadows or Boundary Bay) or Victoria Airport. Spectacular scenery and you would get a lot of experience with over water flying and both uncontrolled and busy controlled airspace plus the opportunity to get a mountain checkout, and if you are so inclined, some time in a float plane.
Step Turn is more qualified than me to point you to airports in Eastern Canada.
Weather is not a problem if you come in the summer.