Are you driving alone or with someone as I have a great little side trip for you to take and you will see the most beautiful scenery in the world, that many even the locals have never scene. You head out to Sundre and take the trunk road over to Rocky Mountain House, but if you are driving by yourself it is not appropriate as cell phone reception is not that good.
I would say meet me at the lake (pine lake) and we'll take the river boat out for an afternoon. We ranch 5 minutes east of there. I spent many summers in Sylvan as my parents owned and still own a few renal apartment buildings , it is way to congested now though. It is 10 minutes west of Red Deer head west on highway 11.
As far as Bass Pro it is in a mall that has just put another 30 000 people back to work after the huge economic crunch Alberta has suffered and they even carry Canadian made products which I am all for..
I agree though with the others you need to drive around and see the mountains and the Royal Tyrrell Museum is a must see for everyone. :nod:
http://www.tyrrellmuseum.com/
Where are you staying in Red Deer Michelle ? I can probably let you know of some really good restaurants in that area for you to try.