In Calgary you've gotta try Sea .....
http://www.seadotfishnchips.com/
Great food!
And in Okotoks.... you can't beat Mr Spud Cafe (a little hole in the wall restaurant on Elizabeth St) for great fish & chips.
I've yet to eat anywhere else that has the fish and chip quality that these two restaurants have.