This is hands down one of the best bike shops in the city. Since I got my first bmx almost 30 years ago, I've been going to Bow Cycle. Now as a father, I take my kids there to get training wheels installed.
The shop staff are knowledgeable and ready to problem solve when approached with unique issues. I have a Japanese folding bike that requires specialized care and they do so without hesitation and with much appreciation (and amusement).
Bow Cycle is a Calgary staple and are in it for the long haul, not the quick buck.
Go in and look at their insane selection! Then ask for help so an expert can narrow it down for you.