MaxFlyer - as your profile says you're already a PPL, I'm assuming that you're after additional training, such as floats / mountain flying, for which I can't offer anything above what you read in the forums / magazines.
If you're after a school which does ongoing training under the Canadian system (rather than JAR), I did around half my PPL with Shearwater Flying Club (near Dartmouth, NS) around 7 yrs ago. They were a very friendly, well organised club, which had several students doing CPL with them. They had good facilities (located on a Canadian Forces airfield which had runways big enough for an Airbus, so I just managed to squeeze a 172 in!!) without being overly busy (unlike Halifax International up the road). The scenery / weather is quite similar to UK and there's plenty of scope for touring NS / the Maritimes.
[Edited to add the following:]
Have just done a bit of checking around and it's now called the Shearwater Flight Centre and
this is the Web site (many of the links on the Canadian club pages point to the old Web site). The fleet has doubled (primarily 172s, although they have a 150 and 2 * PA30s).