Plan the most breathtaking proposal along the Maine coastline with this guide on choosing a location, time of year, and more.