These mid-sized ships offer plenty of things to do, without being overcrowded – and can visit smaller ports that behemoths can’t reach ...