(a lot of advertising,flyers,banners or trial at public places/shopping complexes,etc)
Word of mouth is your best bet. You may need to offer a few low-cost sessions to start building that trust.