A cruise ship stranded in Belfast for four months left the city last night – but is making a quick return.