Ich würde Euch ebenfalls Rügen empfehlen und mit Euren Wünschen auf jeden Fall eins der Seebäder in Göhren, Sellin oder Binz.
Binz ist am geschäftigtsen, dort geht am Meisten - meiner Meinung nach aber zu überlaufen und zugebaut mittlerweile. Wir waren gerade in Sellin im Travel Charme Hotel direkt oberhalb der Seebrücke. 4 Sterne Hotel, zentral gelegen, von den Preisen her halt auf 4 Sterne Niveau. Könnt Euch ja die Bewertungen auf Foren anschauen. Sellin hat nen langen Strand, die wohl schönste Seebrücke, von der auch Bootstouren Richtung Kreidefelsen starten, du hast Kneipen und Restaurants zum Einkaufen und es bietet mehr Grün als in Binz. Allerdings wird es abens auch schneller ruhiger als in Binz. Würde - falls es Rügen wird - Sellin nehmen und nach Euren Spezifikationen auf jeden Fall in einem Hotel in der Wilhelmstraße absteigen. Tagesausflüge nach Binz, ins Jagdschloß Granitz, gerne auch ne Fahrt mit dem Rasenden Roland (Schmalspur-Dampfeisenbahn, ins NVA und KDF Museum nach Prora (sehr beindruckend - wir haben zwei Stunden in diesen Betonbunkern verbacht und einen sehr guten Eindruck über den Größenwahn im 3. Reich bekommen), Störtebecker-Festspiele (vorab buchen!), Tagesausflug nach Hiddensee, mit dem Auto noch in den Norden und dort Fahrradtoru zum Kap Arkona, die Kreidefelsen, der Hafen in Sassnitz, den Wakeboardern am Bodden zuschauen, zur Not auch ins Ozeaneum nach Stralsund - gibt so viele Sachen auf Rügen...