A good technical back end of your website (all that coding) with researched keywords, along with descriptions that tell Google about your business.
Good content on your website (not just pictures and your contact info)
Relevant hyperlinks on your website (like your social media, blog, etc.)
Having your business listed in online directories (Yelp)
Encouraging customers to review your business on your Google+ page (a gmail email address is required to do this)
Work with other websites so that they hyperlink to your website. For example: A wedding venue like the State Room in Boston would want to be added to a wedding website like The Knot, to direct newly engaged couples to the State Room's website.
Social Media: Posting regularly to social networks, engaging with your audience.
Blogging (Topics to blog about: tips & tricks, frequently asked questions, or showcasing a big project you completed.)
To summarize all of this, the more your business contributes to the digital world - the better.