Ich kann wärmstens Warnemünde bzw Markgrafenheide empfehlen. In Markgrafenheide gibt es einen tollen Campingplatz und ab Oktober ist der Strand für die Hunde freigegeben, man kann ohne Ende laufen. Ganz hübsch finde ich auch Kühlungsborn, ist allerdings nach meinem Eindruck für den volleren Geldbeutel gedacht.
Grömitz bzw Scharbeutz finde ich auch schön, aber da fand ich es etwas langweiliger. Und da kann ich auch nicht sagen, wie es mit Hund am Strand aussieht.
Edit: wobei ich grad nochmal lese, dass ihr mit einem 13 Wochen alten Hund reisen wollt. Also entweder passt ihr das Programm wirklich, wirklich dolle an oder (was ich eher machen würde) verschiebt das ganze. Schon alleine die Fahrt mit den öffentlichen ist schon eine Herausforderung, dann Zelten und fremde Umgebung, ggf Strand mit fremden Hunden. Ich glaube das ist schon ne ganz schön heftig Nummer für den Welpen.