Have a website. Make sure that your website is clean and inviting. And for god's sake, don't do anything stupid like add an autoplay video. It's also a good idea to avoid flash altogether. Weebly will allow you to make a very good, stable, "drag & drop" website for about $4.00 a month. I actually have 10-15 websites through Weebly and I'm not a programmer, so anyone can use it.
Specialize.
Stay away from EITC clients, unless you are in a depressed area and that's all there is. Remember, $50 clients refer other $50 clients. $500 clients refer other $500 clients.
Use targeted Adwords and set the ads to only work in your geographical area. It's fairly easy to do this, I manage all my Adwords myself. Bing ads are pretty much useless. Make sure you do NOT allow the ads to run on phones--those cheap "within a game" ads will only get you a lot of useless clicks. I set our phone ads to zero and now the quality of our ad referrals is way up, and the costs are down.
I did write a book on tax practice marketing for enrolled agents several years ago. I interviewed about 10 EAs and asked them what they did to jump-start their practice. Everyone had a different answer, and there are lots of ideas to grow your practice at the beginning.