Ich war selbst schon öfter in Norwegen (etwa 12-13 Mal) und würde an eurer Stelle den Flug rausnehmen und es dafür nicht so stressig machen, denn es gibt auch in Südnorwegen bis auf die Höhe von Trondheim extrem viel zu sehen. Ansonsten kommt es ein bisschen darauf an, was ihr sehen wollt. Eher die Berge und das Hinterland oder eher die Küste und die Fjorde. Wenn beides, dann würde ich mit der Fähre nach Oslo (oder Kristiansand, bzw. Larvik) und dann im Landesinneren mit Abstechern Richtung Norden (da gibt es dann einige Nationalparks wie z.B. Rondane oder das Dovrefjell). Ab Trondheim könnte man dann die Küste und die Fjorde Richtung Süden bis Bergen fahren. Je nach Zeitplan auch bis Stavanger, denn von dort fährt die Fähre ebenfalls nach Dänemark.
Nehmt euch auf jeden Fall genug Zeit mit und rechnet auch Regentage gut mit ein (an denen man ja trotzdem was unternehmen kann). Sonst muss man manchmal, je nach dem wo man hinmöchte, an der Küste vorab ein bisschen die Fährpläne recherchieren, da die an den großen Straßen zwar recht regelmäßig die Fjorde überqueren, aber an kleineren Straßen und auf Inseln fahren die dann manchmal auch nur einmal am Tag!
Bei weiteren Fragen frag gerne und ansonsten wünsche ich ganz viel Spaß! :)