I have an all natural vitamins,herb,supplement store that offers massage therapy and other types of therapies

Offer a referral discount-if a customer enters your store and purchases a product or service, offer 10-20% off of their next purchase from your store if they refer you to a friend. Coupons work very well as they can bring them back to you and keeping track of referrals is made easier.