Completely go for off page optimization once you go for on page optimization. Done on websites in order to improve search engine page rankings, hence, increasing web traffic, are of the methods of off-page optimization.Many activities, however, are involved in the process of off-page optimization. They would be inclusive of things such as; Directory Submission, Article Submission, Social Book marking, Forum Posting, Blog Comment, Link Exchange, Product Reviews, Press Release, Why Publish SEO Press Release? And last but not least, RSS Submission.
Link: Off Page Optimizatoin tips|SEOHelp|by Swarjit Kumar Bis