I forgot to mention the west coast islands. If you have a few extra days, definitely check out islands like Saltspring and the Sunshine Coast (which isn't an island, but requires a ferry to reach.)
And if you're looking for liberal, this might be a difference from the States:
http://www.vancouversun.com/Cannabis...116/story.html