Hallo Christian,

Dänemark ist wunderbar zum fahrradfahren. Ein Traum.
Als Karten kann ich Dir diese hier empfehlen. Ist nur ein Beispiel für Nord-Seeland. Die gibt es für ganz Dänemark. Sie sind nicht billig, aber das ist Dänemark sowieso nicht.
Bezüglich der Verständigung mach Dir mal keine Sorgen. Mit Englisch kommst Du immer weiter. Zumindest dort, wo die Einheimischen mit Touristen zu tun haben. (Fähren,Brücken und Züge) Viele Dänen können auch sehr gut deutsch.
Viel Spass in Dänemark.