It depends on the product and the target market. Given you're just starting you're going to have to experiment to see what works.
What kind of experimentations would you recommend? I'm thinking about sharing the product in specialized dev blogs and running Twitter sponsored tweets ads. What would you also try?