Leider nicht Ostsee oder Nordsee, aber dafür Italien - Insel Elba! Ich war schon dort und es gibt wirklich wunderbare Küstenstraßen - rund um die Insel - an denen man super Radfahren kann. Alle sind asphaltiert und in sehr gutem Zustand. Nur ein Vorschlag. :)
Leider etwas spät, aber vielleicht ein Tipp für nächstes Jahr: Wir waren über Ostern im Zillertal und hatten wirklich einen tollen Urlaub - Skifahren war sogar an Ostern noch gut möglich (zumindest am Vormittag). Nachmittags haben wir dann auf der Sonnenliege im Wellnesshotel die Zeit genossen. War wirklich traumhaft. Und das Hotel liegt auch wirklich ruhig - also perfekt zum Entspannen - ohne Apres Ski. Essen ist auch ein Traum im Hotel.
Im Hotel wurde gesagt, dass bis Mitte April jedes Jahr noch ein guter Schnee ist, sodass man problemlos Skifahren kann bis über Mittag (danach ist der Schnee sehr weich). Und wenn ihr ein bisschen Wert auf ein gutes Hotel legt, dann wäre das Sport und Wellnesshotel Held / Fügen ein sehr guter Tipp mit guter Ausgangsmöglichkeit zu mehreren Skigebieten (10 Minuten mit dem Auto oder Skibus):
http://www.held.at
Für den Winterurlaub würde ich dir in Tirol das Zillertal empfehlen. Anreise von München ist so ca. 1,5 Stunden, somit gut und schnell zu erreichen.
Hier könnt ihr nämlich das Skifahren und das Wandern vereinen. Es gibt viele tolle Skigebiete mit tollen Hütten, es gibt aber auch viele andere Möglichkeiten wie Langlaufen oder eben das Bergwandern. Ich war jetzt zu Ostern im Wellnesshotel Held - Zillertal, das wöchentlich geführte Schneeschuh-Wanderungen anbietet, aber auch Winterwanderungen zu vereisten Wasserfällen etc. Da an Ostern dieses Jahr der Schnee schon fast weg war, wurden statt den Schneeschuh-Wanderungen bereits Frühlings-Wanderungen gemacht, die uns sehr gefallen hat. Die Natur ist dort wirklich sehr schön. Hier die Webseite, falls ihr mal hinschauen möchtet:
http://www.held.at/fuegen/winterurlaub-zillertal.html
Wenn ich nach Südtirol fahre, dann immer in dem Quellenhof - super gutes Hotel mit absolut tollem Wellnessbereich, vielen Saunas, und inmitten einer schönen Berglandschaft. Ist nicht weit von Meran entfernt.