Hallo Felix,
von Travemünde könntest du rüber nach Trelleborg fahren, dann weiter nach Ystad, rüber nach Rönne / Bornholm. Bornholm ist zwar nicht ganz flach, aber auch nicht gerade gebirgig. Von Rönne weiter nach Sassnitz/Mukran auf Rügen und mit der Bahn zurück.