Haven't been for 15 years but there were several goodish stores there then. One out near the Ice Hockey stadium, and a couple around the city centre - 10 minute walk as long as it's not too cold. However don't expect to find too much in there, it's not a big soul area. And I suspect it's all been cleared out by now. Sorry - try taking a ferry to Victoria, not sure many people go there looking for records, and you never know - supposed to be quite nice...Steve