Hallo f3rr3t,
bei der Konstellation wie du sie schilderst gibt es nur eine Antwort. Den Flug selber buchen.
Mit dem Aerobus bis zum Plaza Cataluna fahren und von dort mit dem Taxi zum Schiff
und auf zurück das gleiche.
Am Plaza Cataluna am rechten vorderen Metro-Eingang neben dem Corte de Ingles
gibt es eine Koffer-Aufbewahrung (von Las Ramblas kommend).