As cruise aficionados know ... It is hard to imagine that this gem of a ship, with its purple funnels brightening the waters of London Tilbury on embarkation day, was once set for the scrapheap.