There are lots of decent places to fish around Ft. Mcmurray from shore, the mouth of the Clearwater, at the golf course, the water treatment plant - this is for the big gear crowd because of the type of structure ( Steps of lime rock) and one has to learn a certain technique so as not to lose a bunch of gear every time you cast!
Waterways for the Clearwater is also a good spot.
Walking down from Abasand to the mouth of the Horse, etc.
However, as was stated, stay out of the creek mouths until they are open!!
Cat