TAIPEI - A cruise ship that was turned away from Japan this week over coronavirus fears returned to Taiwan on Saturday, with everyone on board testing negative for the illness.