Comforts the Sole has been in Downtown Red Deer for 20+ years giving comfort to the soles with quality footwear along with not-your-usual-clothing lines.