Develop a strong content / inbound link strategy and use paid ads (Google & Facebook) to push targeted traffic. It's hard to provide context without knowing what the niche is as it will differ depending on where your customers are.
Below are the tips to market your Etsy store: Keep your focus on what you are good at and which is your best sold product. Be persistent. Use good photos and short descriptions that will actually capture the visitors' attraction. Get promoted on small blogs and other websites apart from Etsy. Be creative and offer quality products. Post items on daily basis.
Make research with free tool erank. It will help you with keyword research, it is the main thing in doing SEO on Etsy
I would use a commercial suite or use youtube videos to do your advertising. Besides that, facebook ads are great, if you use marketplace, you can market for free, build a fan page, plus upgrade or boost your ad once you have momentum. By far the best way I believe.
Get your store listed on as many directories as possible. The Upurr Store Directory is a good choice for online stores as it specialises in Online Shopping and provides deep backlinks. Also good content and good imagery like others have mentioned helps.