You could check out Shakers. I've never been there but it's supposed to be a pretty fun place. It's off of Glenmore Trail kinda on the way out of Town (going east).
http://www.shakerscalgary.com/
For fish stores....
Red Coral is in the NW
Ocean City is pretty central off of 16th ave NW
Elite Aquatics is in the SW
And Golds is in the SE