To start with I find with a new site I get get a fair amount of traffic from linkdumps.
Goto
http://pornlinks.kwikfire.com - as well as being a linkdump it also has a lot of other linkdumps in its lists. Make a list of linkdumps ~(as links on a webpage) and when you have some spare time click through them and add links to different pages on your site. This also helps the search engines to index your site in depth and adds more traffic that way.
Then find some directories and add your site to those.
Email some other webmasters and add reciprocal or one way links. PM me for the ultimate tip in getting easy reciprocals on adult sites... but I wont tell just anybody.
Make some galleries and freesites BUT put quite a lot of keyword rich content on the pages. Yes this is not the traditional way but see other thread about sales on freesites. I find this helps and you get more SE hits.
Look at your linking strategy, links to other sites you own and internal links to your site should be bold and easy to find. Reciprocals to others and external links other than sponsors should be tucked away someplace.