Departure of small cruise ship marks the start of the recove