Covebike - not really local but about as hardcore as you could get. At any time you could walk in and see a pro hanging out. All of the newest bikes hanging on the roof, place was always slightly disheveled and the smell of bike lubes and greases permeated the through the building. The riders all rode, if they talked they could walk it to.
dizzy cycles - likely the polar opposite of cove. The riders all still rode, but this place has the atmosphere of clean. Everything is bright and colourful. The sales people are sales people, you don't have to hunt them down.
John Henry - The wallmart of bikes for bc. They have everything and everything on display. First time I saw a rohollf ripped apart. Big, bright, every kind of bike under the sun.
Really I don't shop locally, to expensive, but if I do go to a lbs it is 3 hours away in vancouver and above are 3 of them.