With wooden walls, wooden floors, and frosted dividers, Regis Hairstylists is both modern and cozy. Make your way up to the third floor of Southdale Center and treat yourself to a cut, a foil, highlights, lowlights, or just a shampoo style. Haircuts start at $20.