https://www.facebook.com/RevolucionFineGiftsandCigars (Edit: They are in Yaletown.)
They carry a good stock of finer products. My personal opinion is Art of Shaving stuff is a cop-out.
I've had good experience with Edwin Jagger, which is sold at Revolucion. They folks there are pretty helpful and knowledgeable. Pick him up a few cigars while you're there. Good luck.