Western Mediterranean · Eastern Caribbean Valletta → Barcelona → Marseille + 2 more From Messina · 7 nights · Next Dec 27 From $869 2 upcoming departures · 1 ship →