The Calgary Tower Gift Shop at the base of the Calgary Tower has a decent selection of gift items.
They had customized keychain souvenirs with names and Canadian designs in the past, making it a great option for finding the perfect souvenir for friends.