For on-the-road navigating, the best maps are those published by the national cycling organization Allgemeiner Deutscher Fahrrad Club (ADFC).

BBC: Getting fresh in Germany: Cycling, hiking and skiing

Sylt Fahrrad, located right by the train station, offers online bookings (if you are not a cyclist, public buses operate on a regular basis).

BBC: Exploring Germany��s northernmost island