We have done this very thing last year. We took a Norweigen Cruise for 12 days from Barcelona to Rome which included Greece. 12 day cruise which cost less than staying in Barcelona. It was fantastic!. But you have to take a ferry from back to Barcelona for the trip home. In our case, a...