We flew RT to Stockholm, then took a cheap flight the Venice to start the cruise and a cheap flight from Barcelona back
to Stockholm at the end. Spent a few days in Stockholm before Venice, a few days in Venice before the cruise, and an extra day in Barcelona before flying home.