You could try Sports Junkies - they have 2 stores and carry a mix of new and used bicycles.
Otherwise, for this type of cycling, you could try any of the following stores:
Bike Doctor
Deep Cove Cycles
Bicycle Sports Pacific
Mighty Riders
Jubilee Cycles
John Henry the Bicycle Man
I've dealt with each of these stores and they are all good.