You should start with On Page Optimization of your site. On Page Optimization will include Title Tag, Meta Description, Internal Linking, Proper use of Header Tags, Image and ALT Tags. The more important thing which you should concentrate on is Good Quality Content.
Then comes Link Building...