Lavish, elevated, extravagant, refined – luxury cruises have many labels, and affordable is certainly not one of them. But ...