Do not hurry with this.
Look at who your target demographic is and work out from that where you should advertise.
For instance, my target client is 30 plus, with a high disposable income, who wants to take care of their skin in a private, discreet, luxury setting.
I'm not looking for young girls who want the cheapest possible set of nails and who think Barry m is the height of sophistication.
So, I advertise in the local public prep school's magazine, and it brings me a lot of business.
On the whole do not advertise with anyone who cold calls you, and heaven's sake avoid the fire/police/ambulance etc wall planner ads people. They're full on scams!