There are many approaches to this. The most obvious is making sure that you have a good SEO strategy. Make sure that your pages are relevant and use stuff like AdWords. Obvious, right?

The other thing is good content. Make sure you create stuff that people actually want to read or see. Because then…. other people will want to share that on social media or link to you from their blogs. Being active on Pinterest is a great way for this (especially if your target audience is women, as the majority of Pinterest users are female). Have a good Pinterest profile and get people to repin you. Twitter and Facebook are obviously good channels as well.

Having a blog on your website can be a very effective way to get people to link to you. Again, assuming that your content is interesting enough for other people to share.

What it boils down to… if you want to increase traffic to your site without using irrelevant ads… then you have to attract people who actually wants to visit your site. And that is all about relevance.