I'm from Victoria, just across the water from Vancouver. I agree with Misschief, something that represents the ocean, mountains, and trees. I'm thinking cedarwood, pine, and something salty (seaweed). Vancouver is also very multicultural, a lot of Asian influences and known for it's great food...