A list of your fave things would be good to give us some ideas of what you like. What product brands do you use? What is your passion? Have you got a slogan for your business / theme e.g modern-contemporary, vintage, classic-traditional, baroque, high fashion-celebrity style, earthy-environmentally friendly, bold-funky etc. Have you got a colour scheme for uniform/towels etc?
A few ideas to get you going...
The Art of Beauty
Beauty Wonderland
The Beauty Company
Rock On Beauty
Perfectly Preened
Fusion Beauty
Beautified
Just a few off the top of my head, i would imagine some that ive mentioned are probably already beauty businesses so check on the internet beforehand you don't want the same as someone else.