If you are really good at what you are doing, it is not difficult to promote yourself. Just give out plenty of business cards to your clients and ask them to refer people to you. You can even offer referral discounts. Have clients sign a guest book with a space for a testimonial and their email address. Then you can follow up by emailing them with thank you messages, appointment reminders, special promotions, and interesting massage facts. In other words, start a mailing list and keep yourself fresh in people's minds by regularly sending out useful and interesting messages.
The second thing you can do is create a presence in various social media platforms.