Korsika kann ich nur empfehlen.

Wenn man auf wärme und Strand sowie im Meer Baden können verzichten kann ist Island beeindruckend.

Ich weiß nicht wie alt deine Kids sind.. Ich find so extrem lange Reisen wie Karibik immer etwas schwierig mit Kindern.
Ich werf mal den Oman hier rein Die Flugzeit ist nicht lang, es ist traumhaft schön und die Einwohner extrem freundlich.
Es gibt mehrere Reisebüros die den Oman anbieten. FTI hat immer wieder Sonderangebote und kategorisiert seine Hotels auch mit "Family", "Sport", "Relax" usw. da wirst du sicher fündig, oder du gehst einfach mal in ein Reisebüro und lasst dich inspirieren.
wenn ich mir das ansehe könnt ich auch direkt weg.. http://confessionsofanomaddotcom.files.wordpress.c om/2013/05/oman-beach.jpg

Auf jeden Fall wieder Dänemark und ja am Strand. Wollten zwar wieder mal landeinwärts aber als wir unsere Ausrüstung in der Garage inspiziert hatten haben wir doch wieder zurückgeschwenkt. Sind dieses mal da wo unsere Nachbarn zuletzt waren in Humble. Und wehe das ist nicht so schön wie auf den Fotos