For many, a fun alternative to the hassles of wedding planning is to marry at sea — but most ship captains can’t legally marry you. For a ship’s captain to legally officiate a wedding, they’ve got to be a member of clergy, a judge, a justice of the peace, or, in some states, an officially-recognized officiant like a Notary Public.