Couple who met on romantic Asia cruise take on new challenge