Yea, Just do all the things that are suggested above. And if your site is really good, you can just relax and do nothing after that, because word of mouth will do all the work for you. And your site will surely be a hit
You can opt Google Adwords, for paid advertising or outsource your website SEO to some professional SEO Experts.
Set up Google Adword account for your site if you have budget... or if you choose to optimize your site, start with reading Google SEO Starter Guide..