I'd recommend Don's 1st as they seem to be a better run operation. That said, I've also tried What's in Store, right by Peters Drive In on Edmonton Trail. Smaller, but decent selection of costumes compared to Dons for purchase or rental.
http://www.calgaryplus.ca/shopping_s...in_store/80936