As a nod to their waterfront setting, the couple incorporated several nautical elements from a starfish motif on their paper products to starfish escort cards and favors.