Hallo !
Erst mal herzlich willkommen hier im Forum!
Die Gegend ist wirklich empfehlenswert, war noch im letzten Jahr dort für 6 Tage unterwegs. Such mal in meinen Beiträgen, so um Juli 2006, nach "Südänische Alpen", da hab ich meine Route beschrieben. Allerdings, nur so als Vorwarnung , bin ich auch desöfteren ganz kleine Wege gefahren, auch ging es teilweise deftig hügelig zur Sache... - daher der Tourtitel "Süddänische Alpen"... Will sagen bei 40-65km zwischen 400-800 Höhenmeter täglich, das dazu noch bei bis 35°C im lertzten Jahr (immerhin 5-8°C kälter als hier im Pott... )

Karten: Titel müsste ich raussuchen, Händler würde ich Dr. Götze in HH, geobuchandlung.de in Kiel, oder den nordlandshop.de empfehlen, halt die üblichen für sowas.

Kurze Routenbeschreibung:
Start in Flensburg gestartet (passte von der Bahnanreise ganz gut), Übernachtung in der JH, direkt hinter der Grenze rechts, Grästen (? - da wo das Schloss / Sommerresidenz der Königsfamilie steht), über die kleine Fähre rüber zum Nordwesten der Insel Als (Alsen), Nordborg (über sehr nette kleine Strassen), Nordborg Slot, direkt am See den Wanderweg lang, zur Küste, CP direkt am kl. Belt. Weiter Richtung Fynshav durch das Norreskoven-Waldgebiet, an Danfoss City vorbei (vielleicht wäre Danfoss Universe noch was für dich - von wegen das Kind im Manne... ), von Fynshav Richtung Mommark, durch den Blommeskobbel-Wald, zur Fähre, rüber nach Aerö, auf der westl. Radroute lang, am nächsten Tag rüber nach Langeland (Fährpläne gibts jeweils in der Touriinfo, oder online), von Rudkobing auf der westl. Radroute (ist ausgeschildert) bis Bostrup, auf der östlich wieder runter nach Rudkobing, über die Brücke nach Svendborg. Über kleine Feld- + Waldwege und kleinste Straßen (gibt da einige schöne Waldgebiete) nach Diernas. Die vorletzte Etappe war dann nur die Straße nach Bojden, Fähre, Sonderborg, und am letzten Tag noch nach Flensburg zurück.
Wenn Interesse kann ich noch die GPS-Tracks anbieten (für die Garmin-Geräte ist leider nur die CN 9 z.Z. für DK verfügbar, was anderes vernünftigeres in digitaler Form ist mir bislang noch nicht untergekommen.

Wenn noch Fragen, einfach fragen.