We did Voyager of the Seas out of Barcelona last year and loved it. You will have a great time.
Anthem of the Seas 10/2015 Europe
Carnival Miracle 09/2013 Alaska
Carnival Conquest 12/2010 West Caribbean
Royal Caribbean 11/2008 Mediterranean
Carnival Ecstasy 07/2007 West Caribbean
Carnival Spirit 06/2005 Alaska
Disney Magic 11/2004 Eastern Caribbean
Carnival Spirit 07/2003 Alaska
Disney Magic 07/2002 Eastern Caribbean
Voyager is a great ship and Adriatic itinerary is terrific.
We cruised on Voyager out of Barcelona last year also. Thoroughly enjoyed ourselves. My son is one of the light techs on board so I basically have committed to cruising once during each of his contracts. I was thrilled that Voyager went to the Adriatic this year.
We cruised the Adriatic a couple of years ago on Queen Victoria and remember Dubrovnik as a major highlight. Beautiful city, and the Dalmation Coast is stunning. Venice of course is - Venice - what more can be said? And I have heard from friends who lived in Bari that it is gorgeous and very walkable and easy to get from the ship into town as it's a cruise port, not a commercial port like some of the others.
Voyager will spoil you for some of the smaller ships. There's a lot to do, and a lot of places to hang out, and you will never feel crowded or that you have to go to the same places over and over again.