Actually, the mildest weather year round in Canada is Victoria British Columbia. There is rarely ever snow, or freezing temperatures. Sometimes at night it will freeze. So the maratime provinces are mild, but nothing on the west coast of BC. Victoria also gets much less rain than Vancouver.
Outside of weather, just ask Olympian Jon Brown who lives an trains in Victoria. The network of trails are spectacular and run in and out of the city.
Victoria also is home to Ironman world champs, Lori Bowden, Peter Reid, Olympian Bruce Deacon, Jon Brown and Simon Whitfield and many past Olympians.
Victoria is also home to the National Triathlon Training Centre and the home of National Olympic Rowing program.
Victoria is THE clear cut winner.