Hy,

ich habe die ganzen "overnaating in det free" Campingplätze als POI-Database, Stand 08.2012. Falls du die für dein Garmin haben möchtest, sag bescheid.

Zu Papierkarten kann ich nichts sagen; für meine Dakota hatte ich die DK Karte von http://www.velomap.org/de/ und war damit absolut zufrieden.
Wenn du dich an den offiziellen Radfernwegen (http://www.vejdirektoratet.dk/da/trafik/cyklist/sider/default.aspx) orientierst wirst du aber auch feststellen, dass diese sehr gut ausgeschildert sind - zumindest war es auf meiner Strecke (Seeland - Ebeltoft - Skagen, der 2 und der 7 folgend) so.

Meine Rückfahrt mit der Bahn war stressfrei; Karten (Fahrradreservierung notwendig) habe ich vor Ort am Schalter in Aalborg gekauft, wie bereits erwähnt ist Englisch in DK kein Problem. Zur Orientierung, die Fahrt bis Flensburg hat um die 60€ gekostet.

Gruß, Lars