You can sail Royal Caribbean's Splendour of the Seas out of Venice; it goes to Dubrovnik, Santorini, Corfu, and Kudiashi(Ephasus), great itinerary, beautiful islands; u could fly into Rome and spend a few days in Rome or Florence, then take train to Venice. My wife and I did this cruise in 09. We also did Best of Europe in 2010