Of course, they never name Canadian cities...

Here are two to add to the list:

Victoria, BC - Awesome paved and unpaved trails that run through the entire city. (Galloping Goose (55+km) and Lochside Trail are both wonderful, safe trails.


Kelowna, BC - Supposedly the most bike lanes for its size. I certainly enjoy riding here. TONS of MTbike trails too.