Without question, the best comic book store on the island and perhaps British Columbia (even better than Golden Age in Vancouver).
You can find both classics (Moore, Vaughan, Gaiman) and some esoteric books, including the owners own monthly print.
The staff/owner also have great recommendations for books if you're just browsing.
This is actually one of my favorite comic shops, and I've definitely been spoiled with awesome ones in Chicago. There are a TON of unusual comics and a decent selection of back issues here. Not to mention the posters, figurines, etc. that are all over.
It's great to go to a shop and be able to find all sorts of independent comics.
You can't really go wrong with any of the main three comic shops on Johnson St.: Legends, Curious, and Yellowjacket. All three cater to a slightly different audience and between the three of them (and to a lesser degree Old Towne) you stand a fairly good chance of finding what you're looking for.
Legends (the one I shop at the most) caters a more more than the others to the independent crowd,...
more
A Victoria institution with Gareth Gaudin, creator of Perogy Cat at its helm, Legends Comics is awesome. It's locally owned and operated, by a real live comic lover and Victoria artist. It's a great, friendly place that I like to support when I can.
Legends Comics & Books offers these services: comics, bookstore, used, rare.