Hi Jason, good to hear you are planning on fishing the Bow during your time in YYC. First we need to know if you will be spin or fly fishing - I assume spin, as this was not posted in the fly fishing section.
This time of year can be productive for spin fishermen, as there isn't much going on for hatches quite yet.
Try Rainbow or Brown trout pattern Countdown Rapala's, Panther Martin spinners with silver blades and yellow bodies with red spots. Kamlooper spoons, and hammered brass Crocodile spoons. Swapping out with single hooks will greatly reduce snags.
Head down to Policemans Flats:
Policemans Flats Pin
Fish behind the log jams, and behind the main seam of what is left of the boat launch rip rap.
Fishing in the city, here's a simple map to some spots that hold fish:
City map