Even though there weren’t sunny skies like we had hoped, this surprise proposal was backed by stunning ocean views and absolutely infatuated individuals.