Wenn ihr aus dem Süden kommt, würde ich auf die A1 wechseln (Maschener Kreuz?) und den P+R Veddel nehmen. Ab da könnt ihr dann mit der S-Bahn weiter. Oder ihr schaut hier mal nach anderen P+R. Ich würde aber in jedem Fall einen Parkplatz südlich der Elbe vorschlagen, da spart ihr euch dann den Stadtverkehr.
Probieren könnt ihr es natürlich z.B. in der Seewartenstraße. Da hatten wir schon ein paar mal Glück. Aber da brauchst du schon echt viel Geduld und musst ein paar mal im Kreis fahren. Da macht es mit Kindern sicher mehr Spaß, kurz Bahn zu fahren. Es ist schon echt chaotisch rund um den Hafengeburtstag.
Oh, und noch eine Idee: Die Elbfähren halten direkt an den Landungsbrücken, die fahren zum Beispiel ab Finkenwerder. Hier der Link . Aber zum Hafengeburtstag sind die Parkplätze dort sicher auch voll, aber sicher nicht so voll wie direkt auf St. Pauli.