For Toronto, check out boneshaker on instagram, he may have a ride when you are in town. Nice guy and may be able to hook you up with a bike.
My suggestions will be more downtown west side as that is where I live.
For bike shops, not vintage, but if you like road bikes check out blacksmith...