To start a new Shutterfly website, log into your Shutterfly account and click "Start a New Site", select a category and style, name the site, choose privacy settings like whether editing is allowed, and customize the site by adding features like a calendar, photo slideshow, or polls.