I would definitely say your off-site seo would be the first place to start.
If you are new, you need to make some investment on time building links.
*There are a few ways to do something like this.
1.)You can start with free and paid directories.
=>spend sometime finding niche specific directories for free listings
=> spend sometime on premium directories
*only submit every 90 days like to 5 or 10.
*also use your brand name instead of exact anchor matches.
2.) You can try to do some custom link building by looking up blogs and building relationships with blogging experts. This is very white-hate-seo and naturally takes time. Don' get anxious in trying to get a ton of these links. Last year's algo Penguin rocked the SEO industry in over optimizing in links (the amount) and the exact match of the same anchor terms (keyword phrases) and Google devalued them.
*Try to use a variety of phrases instead of the same anchor over and over. Make your custom links look natural and do 10 - 15 each month
*Use link prospecting like "list hunting" top 10 blogging (keyword phrase) and you should be able to find websites or blogs listed as hot or the best.
*Offer to send your product or service to them for review in exchange for link.
3.) Produce better content!
->Syndicate your content with Web 2.0 bookmarking and forums.
-> Again this is also white-hate-seo and will take you time.
-> I suggest doing some research to find your users "paint-points" and making a map of your content.
This content should be well thought out. You'll need to get inside your consumers-visitors heads.
Think implicit thoughts and explicit thoughts. (Google if you don't know much about this)
Make a spreadsheet and start tracking the results you find.
*I find forums are a great place to find out these thoughts, pain-points, and your demographics.
*Great content will produce natural links for you. If it is really dynamic, you get social signals and other quality signals that will help your site rank better.
Also silo your website (Google silo website for seo) and start planning how you are going to inter-link your inner pages. The bigger the website the better. This will help in distribution of your website for other pages that you want rank or long-tail-keyword you want to target.
This should get you start; you have an arsenal of info here and research to do.
Tools:
Use Majestic SEO to study competition back-link profiles and you own as it progresses. Great way to find broken links of expired domains or against older competitors and reach-out to the webmasters they use to have links to and try to get your site's link there. All around great tool
Ahrefs is another web-based to tool to study back-links
Authority Labs will help you track many keywords you want to target. It's free for like 30 days
SEM Rush will help you study competition and counter them.
Good Luck!