You do have to be a bit more careful in Alberta because it is more conservative, but from what I know BC has almost as many rednecks anyway, they just also have more AP pockets.
Canada is a really giant country. So many beautiful places. I have lived in Nova Scotia, Ontario and Alberta, and there are pros and cons of each. We also just went to visit my brother who just moved to the lower mainland of BC, and I was desperately jealous of their scenery.
The most important questions to ask yourself are 1) what are you / your partner / family / etc. planning to do for work as each region of Canada tends to specialize in different industries, 2) how much are you willing to pay to live, as cost of living also differs dramatically, and 3) what environmental, regional, climate and cultural aspects are important to you?
Right now we are living in a small community outside of Calgary, Alberta. I enjoy it here very much for the most part, but the downsides (for me) is that there aren't a lot of trees in the prairies and I really miss forests, and there isn't a lot of fresh local produce available. Beef we have lots of, but most produce, fish, etc. has to be shipped in. But we are an hour's drive from the Rocky Mountains, and there are lots of economic opportunities. Living outside of the city gives us the best of both worlds.