Michelle and David Paul were enjoying an "amazing" vacation ... “They knew something was going on in their body and were able to get to the hospital,” Calanog told the outlet.