It seems that you have done your homework about our country. There is a missperception about Canada life style. We are not as conservative and religious as Americans are but we are not as liberals and secular as Europeans are neither. You mentioned C-38 passed into law. That action boosted Conservative outrage that prompted to open the Pandora Box of a series of scandals, and our Prime Minister Paul Martin got a vote of nonconfidence and got booted out. The liberal party is gone and the consevative one is in charge now. There were, and still are, strong opinions on both sides of the spectrum regarding Same sex marriage, Marijuana, Poligamy and age of consent. Here in Canada, we have pools and statistics for everything, and those show that the a majority of older Canadians, 35 and above, do oppose any reforms to our laws on any of these issues. If you are within this age range, you probably won't find a lot of controversy among the people you interact with. But if you have younger kids and they share your views, they are are going to have a tough ride becasue statistics also show that most younger people 18-30 are more tolerant and somehow supportive of these issues.
Canada is, truly, a land of Immigrants. In my personal view I thing that the immigrants most affected when confronting these so called "alternative life styles", are the ones that have strong religious beliefs against homosexuality, drug use and sexual morality. Once they land in our Country they have three choices: First, to tolerate, but do not accept, their new social environment, while holding tight to their moral core within their ethnic or religious communities. Second, to mingle and to set loose inhibitions embracing these social behaviors, or third, to run in hide obstrazicing themselves from any social interaction. Muslims, Mormons and Jehova Witnesses are very strict in the observancy of their religion but they have managed to adapt the trends of our society to their values, and not vice versa. It is a big conflict but it can be reconsiled. They share their values in their communities and extend a positive influence in their neighborhoods. It is more difficult now that same sex marriage is the law of the land, but our Charter of Rights also protects our religious freedom. I could tell you that you probably want to consider Alberta since they are one of the most conservative provice in Canada, but the bottom line is that all the social issues that concern you, are a global tendency. I do not approve of them, neither support them but they are a reality.
There has to be a reason for you for wanting to immigrate to this great country, but be aware, you are comming to a not as friendly environment as the one you might be used to. However, if your values, principles and character are true, you can "Be in the world, without not being of the world." Good luck and God bless you.