Your wedding should be the most wonderful day of your life, so how about celebrating it in one of the most romantic spots in the world? Exchange vows barefoot on the beach as the sun sets. You do need a marriage license, which you can apply for online.