Try having a launch party, invite local businesses ,family, friends etc ,offer 10% off any future treatment booked on the night.
6 months after your launch party have another special's night and invite the same people and any new clients to promote anything new or offers etc. I thought this was a good way of thanking my new and regular clients and it makes my regular clients think they are being given special treatment!
Always carry leaflets or cards around with you just incase and try and offer something a little different to the other salons in your area
Good luck and enjoy!