Victoria, B.C. should rate highly. It has a good system of bike paths and trails, considerate motorists, a strong cycling community and a mild climate for year-round cycling. Vancouver Island communities tend to have a relaxed pace of life. This also benefits cyclists.
Kelowna, B.C. appears to be working to become more cycle friendly. Over the last few years, there have been some initiatives to encourage people to replace older vehicles with less polluting ones or to ditch their cars for bikes and other clean forms of transportation. I've seen initiatives there from time to time which offer rebates to people getting rid of older cars to buy bicycles. The biggest drawback in Kelowna is the design of the city itself. A lot of businesses are along Harvey Avenue, which is also the main highway. It's long, fast-moving and can get congested. The side streets however are quite pleasant for cycling.