The couple said: "There's no way we'll ever travel with TUI again, absolutely not."