1). Set revelent keywords for website.
2). Create fresh content for submisions and metatags.
3). Then set metatags for on-page seo.
4). Then start to doing off-page submissions like bookmarking, forums, blog commenting, article submissions, etc.
5). Create quality backlinks or do submissions on high pr websites.
As per my concern, you should to do first of all On page and then after Off page SEO to get Search Engine Result Page (SERP) ranking.
In On page you should to do insert genuine meta tags, thematic and genuine content, Use proper all tags like canonical, H1, H2, H3... H6, Alt tag in images, insert meta tags on all pages.
In Off page you can do Directory, SBM, Article, Press release, PDF, Classified, Web 2.0, Link building, image sharing, blog submission, forums.
I would like to add that is good practice to name files according to keywords relevant to your website. For example, if you are selling shoes, name images something like 'red-lace-black-sneaker.png' and give them description, alt and/or title, name pages similar: 'running-shoes.html' etc.
Use one H1 tag per page, backlinks from proven websites is a must...
If you want to see your site in SERP ranking, then you should to follow all On page and Off page SEO techniques as per Google guidelines. Don't ever try to use over optimization and don't put duplicate content on your site.
Put new, unique, genuine and user friendly content on your site.
Also important points:
1) Website HTML markup structure, properly used tags for good website crawling (ON-page seo)
2) Website Load speed (images size optimizations with intended tools, sql queries, cache etc.) You can easily find tools to speed up your website.
3) Robots.txt file
Do onpage and offpage techniques unique and different according to latest updates to get SERP ranking.
ONPAGE :meta descriptions,tags,content,keywords etc.
OFFPAGE:links exchanging with relevant sites,Google anlytics,sitemap etc.
SERP ranking is fully depend upon the content in your website, and we also need to back up of effective On page SEO techniques. The Keywords which you want to rank on Google must be in your content of the website. then you will get High ranking on SERP. I'm having the experience for the same.
I agree with all the above SEO tips. However some quality backlinks are necessary to the website for better SERP. Am doing Off page SEO for my site since few days and am seeing bit improvement in SERP.