I think of this today because I returned from a recent trip to Kamloops. It's a city located in the heart of British Columbia. Mild winters and hot summers. Lakes, rivers, gorgeous views, small town feel with almost everything you could want in a city (except for the pulp mill which stinks a bit). In fact, there are so many hills that I thought this would be great for my legs, but not so good for my carbon wheels and brake pads. I would either buy a set of aluminum clinchers or get a disc version of a bike for all of the long hard breaking.
It is an outdoors city that has a massive expanse of hills surrounding and protruding from within it. There is no shortage of hills to climb on quiet roads that would give you 2000-3000 feet of vertical to climb all over the place with gradients from nearly flat to 12% (or more). Not to mention, there is plenty of straight flatter roads for time trialing in the valley and mountain biking everywhere for every level. It really could be a bike haven for athletes training for cycling of any discipline or multi-sports.
If you want a great city for cycling, head to Kamloops, and there are plenty of good coffee shops throughout the city. I didn't make it to many of the bike shops in town, but I've read really good reviews on a few of them including Spoke 'N Motion. And don't forget about the bike ranch ... how many cities have that?
Check this out: http://mountainbikingbc.ca/trail/kamloops-bike-ranch
And, if you like to put the boards on in the winter and ski, pretty easy to get to world class powder at Sun Peaks just 45 minutes away!