Try Beaver Mines Lake or Beauvais Lake, both SW of Calgary in the Pincher Creek area. The lakes are stocked with trout and decent camping is available (although you might be out of luck for the long weekend). The mountains might be a nice experience for a "lost Cajun"
Small spoons, spinners, bait, or flies all will work. The two lakes I mention are both just over 2 hours away from Calgary.