The wedding was held in gorgeous Puerto Aventuras, a small marine town south of Playa del Carmen, overlooking the sea.