I must admit that marketing is my absolute weak side, but I've had the most success using organic SEO backed by some SEM campaigns. Since my product requires customers to have a website, I've created landing pages targeted at major WYSIWYG/DIY website builders. If they search for e.g. "booking system for <platform>" they'll have a chance to find a Zapla landing page for that platform :)
