This is the cruise line for those keen to move on from big ships overrun with kids and enjoy upmarket extras, without luxury prices and pretensions.