Many different magazines offer classified ad sections that you can pay a nominal fee to post in. If you are smart in carefully choosing the magazines in which you place your ads, you will draw more customers. For instance, a body and soul magazine or spa magazine will likely have a reader group that would be more interested in massage services than the audience which would read a magazine about building antique cars.
If you feel that someone in your life could use some appreciation, try Spa Finder. This service will locate the spa closest to their area. And with a minimum of pointing and clicking, you can send this person deserving of your appreciation a gift certificate, redeemable at said spa, for muscle relaxation, facial treatments, or a gift basket of personalized products. Oh, and Luxury Spa magazine isn't a bad idea either. You know, if you're into feeling good and all.