Queen Elizabeth Civitavecchia (Rome) → Strait of Messina → Palma de Mallorca → Barcelona May 26 · 28 nights $5,506 · $197/night