Because you are still in the idea stage, the first thing you'll want to do is ensure that you have product/service-solution fit. You need to validate that your service solves a real problem and that there's a big enough market to develop a successful business around it.

I recommend conducting research on achieving product/service-market fit, and actually establishing it before focusing on marketing tactics.