Ich kann dir "in der Nähe" Scharbeutz an der Ostsee empfehlen.
Da kannst du auch viele Ausflüge wie zum Beispiel nach Lübeck oder Hamburg machen. Auch mit dem Fahrrad gibt es tolle Abenteuer zu erleben...
Ansonsten würde ich auch mit dem Flieger zum Beispiel auf die Kanaren oder Balearen. Auch die Kapverden sind sehr schön und noch nicht so bekannt.