Traffic is the hardest part. One thing to realize now is traffic doesn't build itself. You really have to get out there and earn it. It becomes harder when your site allows adult content, because then you're running into human moral issues. It really depends on the person.
1) Social networks are all the craze. That's where people are. You really should have an account for your site on all major networks. You're going to want to find groups that will allow you to post links and meet people.
2) Twitter. I have a golden rule for using twitter. NEVER waste a tweet. Every tweet should use at least 2-3 popular hash tags. If you don't know, hashtags link your tweet to the hastag conversation. Not using a single hashtag is a waste of a tweet. Tagless tweets only go to your followers. Thus, my rule, never waste a tweet.
3) You don't have to go it alone. We're going to talk about promoters in the next paragraph.
You would be surprised what $30 bucks will do on a freelance site. Post that you're looking for legitimate reviews and social network promoters. In the sense of reviews, check that they have an established profile with an avatar. Pay someone to promote your twitter and web link to everyone they come across. Ask for image proof, and links to where they've shared it. Give them the money. If you can space say $60 every payday for YouTube comments, and url sharing, you might surprised. When doing this make sure that the promoters are within your target audience the best you can.
If you CAN spend money on promotion you might want to consider treating yourself once a year. See who will do the most for 2-500 dollars or more depending on what you can afford. There's tons of consultants and paid promoting companies that can help if you have enough.
That's about it. It's really about telling the world.