Ich halte die Region für Kinder dieses Alters für wenig bis nicht geeignet. Guck dir bei Bergen auch mal Regendiagramme an! Es gibt da auch Tunnel, durch die man nicht radeln darf.

Ich empfehle im Norden z.B. Start Oslo - Ostschweden Küste runter - mit der Bahn heim über Dänemark.
Oder in Südschweden Fähre nach D und dann in die Bahn.