So, ich habe mal beim HVV angerufen und folgende Info bekommen:
Für die Nutzung des Parkhauses muss nicht für jeden genutzten Tag ein Öffi-Ticket vorliegen. Es werden stichprobenartig auf dem Gelände Kontrollen gemacht und dann reicht es, wenn man für einen beliebigen Tag in der Parkzeit (muss auch kein Tagesticket sein) die Nutzung der öffentlichen Verkehrsmittel nachweisen kann.
Heißt also unter uns: Auto dort abstellen, mit dem kostenlosen Shuttle zum Cruise Center Steinwerder fahren, nach der Kreuzfahrt mit den Shuttle zurück, ein günstiges HVV-Ticket kaufen, Parkschein bezahlen, wegfahren und zufrieden sein.