I moved to Kelowna 3 years ago. I lived in BC for almost 2 years, I've lived in Alberta for over a year. Both provinces are completely incredible, in different and awesome ways.
Also, I wouldn't write off Vancouver if I were you. You can get a mid-sized city feel in a couple of its suburbs, including White rock and New Westminster. I personally lived in New Westminster for 6 months, and it is gorgeous, dense, safe, quiet yet busy, very urban, unique, and my favorite amenity - directly connected with Vancouver via several Skytrain Stations.
Here's is a photo I took from my old apartment:
Fraser Valley by
Chadillaccc, on Flickr
and this is a photo of Downtown New West I took from the front seat of the Skytrain.
Downtown New West by
Chadillaccc, on Flickr