I finally found "my salon". I got a basic spa pedi, and while the chair was similar to any other salon, the overall atmosphere was great. I even changed my mind on the color I picked after two toes and she changed it right away. The salon is clean and very cute with the chandeliers.
The only downside was that my particular pedicurist was not using enough force in the scrubbing and rubbing so I didn't get the whole foot rejuvenation feeling, but that's a style thing I guess.