Hallo,
Ostseeküste Ende April ist vom Wetter sehr schwierig abzuschätzen. Die letzten Jahre war es oft schon sommerlich, aber wahrscheinlicher ist kühl, windig, gern mal ein Schauer. Deshalb kann ich mich den Empfehlungen nach einem festen Standort nur anschließen, und würde auch Rügen empfehlen. Da kann man in fünf Tagen schöne Tagestouren in die verschiedenen Ecken machen, bei schlechtem Wetter auch mal nach Stralsund.
Verkehrsaufkommen sollte nicht das Problem sein, wobei bei schönem Wetter am Wochenende gefühlt halb Berlin an die Ostsee aufbricht.