Which gun?
Do you wear a cycling jersey with back pockets? If so, you can attach a good pocket holster in it for a small gun (CW9, SW642, etc).
You can try a fanny pack?
Also, the under the seat bags are good but it will not be a quick draw.
(any recommendations on a good bike shop?)
I have heard of a place called the bicycle garage on 82nd. How do the 3 places compare?
I have no idea how you guys can carry AND ride a bicycle at the same time.
I've tried it. No thanks. When I ride, I'm hardcore. I don't ride at a steady pace. I ride long and hard. And I do the same when running.
Theres no way I can carry and exercise. I have a pocket knife clipped to my shorts though. But anything other than that, no way.