Berlin ? Diantre, pourquoi Berlin ? Ca fait un sacré détour. Je dirais que le point de passage serait plutot Hamburg (pour aller sur la partie "continent" du dannemark) ou peut etre Rostock (pour les ferry).
Pour ce genre d'itineraire, le site de la Deutsche Bahn fonctionne a merveille (bien mieux que celui de la scnf)
http://www.bahn.dePour ceux qui ne parlent pas allemand, il y a des traductions qqpart (sous la zone de recherche en fait). La traduc est assez mal fichue, mais on comprends ce qu'il se passe quand meme (evidemment, comme de par hasard ce soir il refuse de marcher donc je ne peux pas plus t'aider)
Sinon la Suede, je ne connais pas (encore), mais je me suis renseigné sur les sentiers de (grandes) randonnées balisés et y'en a pas mal. On notera en particulier le Skaneleden (www.skaneleden.se) dans le sud de la Suede (la Scanie, donc), Le Hallandsleden / Bohusleden (sur la cote ouest), d'autre aux alentours de stockholm (malheureusement je ne me rapelle pu de leur nom), et dans le nord le Kungsleden et le Nordkalottleden. Pour les motivés, le skane/halland/bohus leden se joignent les uns aux autres, vous pouvez comme cela partir de Malmö et aboutir aux environs d'Oslo :d
En esperant que ces informations vous aideront un peu (par contre, velos prohibés sur ces sentiers, pietons only ! Lisez bien les "consignes d'utilisations" sur le site du skaneleden pour plus d'infos)