After being stuck in pandemic dry dock for 18 months, wannabe travellers are scanning the high seas again in search of the perfect winter cruise.