My wife and I did a Mediterranean cruise last summer. If you haven't cruise that region, there are lots of options. If you like port stops in metropolitan areas, try a 7 night Barcellona to Rome or similar route. Or embark in Venice and cruise the Eastern Mediterranean with stops in Croatia, Turkey and the Greek Isles (e.g., Santorini, Mykonos and others). Alternatively, continue farther east and head up the Bosphorus to Istanbul or even continue further to Bucharest and beyond. An added benefit of the latter cruises is that you can extend a few days after the cruise to tour Venice.