Are you mobile or do you have a premises? If you have a premises you could maybe try an open day evening? I have thought lots about this for if I ever do get a premises. I thought I would have a groupon deal and sell mini treatments like hand, foot, scalp massages (10/15mins) for something like £2 or £3. And before you know it, salon full of potential new clients.
However, if you are mobile. You could try big leaflet drops. Definitely target your marketing. When I was mobile, I was NOT going to leaflet drop flats as meant lugging my table up way too many stairs! I did all the nice areas with nice cars who I thought would like the idea of someone coming to them. I also tried knocking on the houses and introducing myself and asking if they would like a leaflet/ discount voucher/ pricelist. That way I was making sure my leaflets weren't getting wasted. If you do this, try and look the part- don't go wearing scruffy trainers and jeans- would put me off a therapist anyway
Lynne's thread is obviously fantastic, and one thing I think is also covered on there is approaching other businesses. Something I saw on facebook just today is a nail business linking to fitflop (the shoes). They were running a competition whereby you had to like the fitflop page and write on their wall which colour nail varnish you would wear with your fitflops! And I presume fitflop have got something similar to link their clients to the nail business. You could perhaps find a wedding shop/ hairdressers etc with a facebook page and see if you could work together to build each others likes and spread the word. Networking is contagious! Someone came to me for a body wrap and wrote on her facebook page that she'd lost 13 inches. I have so far had 3 of her facebook friends contact me because they were so impressed!