Wir haben uns mal an diesen Ideen orientiert:

http://www.radfahren-auf-ruegen.de/startseite.htm

Ausprobiert haben wir allerdings wenig, weil wir im Winter da waren und der Straßenzustand das Radfahren kaum zuließ.
Du wirst viel auf Kopfsteinpflaster unterwegs sein, von daher ist das MTB sicher angeraten.

Insgesamt ist Rügen ein tolle Insel! Schönen Urlaub!