Here are some of the best Mediterranean cruises departing ... and Messina, Italy; Valletta, Malta; Corfu, Greece; and Dubrovnik and Split, Croatia. It's a shame that the itinerary has no sea ...