I wonder if they were Candies?
I have Speedplay Frogs myself and like them much better than SPD pedals. They have a passive release system so there is no spring involved - they cannot be "too tight", and there are no accidental unclipping from having the tension too loose as there isn't any tension. I had been a little concerned about ankle flexibility when I heard you have to turn your foot more to get out of them but I can't actually tell the difference.