The couple took their exit from the ceremony in a blue and orange hot air balloon with a “just married” sign tied to the basket.