Ich bin auf der deutschen und französischen Seite schon den Rheinradweg und den Rheintalradweg (der verläuft tendenziell nahe an den Bergen) und andere Strecken gefahren.

Wenn du Zeit hast und dir unterwegs einiges ansehen willst, würde ich ab KA möglichst nur in Frankreich fahren. Das hier ist hochinteressant (Achtung, beschränkte Öffnungszeiten, liegt aber etwas abseits):
http://de.wikipedia.org/wiki/Fort_de_Schoenenbourg

Straßburg ist sehr schön, da gab es im Krieg keine Schäden. Ein Aufenthalt lohnt, ich empfehle besonders die Architektur-Spaziergänge (Buch dazu in der Tourist-Info am Marktplatz, Jugendstil besonders interessant).
Danach sind die Städte Selestat, Colmar und Mulhouse (diverse Technik-Museen) interessant und die Vorbergzone/Rebland gut zu fahren. Viele Burgen, nette Dörfer und Campingplätze, in Mulhouse zentral.
Hier diverse Wege im Elsass:
http://www.tourisme-alsace.com/de/fahrrad-und-mountain-bike-tourismus/fahrrad.html