Start with on site SEO.  You must have something reasonably attractive to the search engines before you try to draw attention to it. Otherwise you are just investing your effort in order to get many big "Ewww...a skunk!" reactions.