Word of mouth is the best!
Participate in Health fairs, Chamber of Commerce events, post flyers at your local schools, doctors offices, write fitness columns for the local paper, get t shirts made up with your logo and wear them out always.
Facebook is great too