Ich würde schauen, die großen Städte mit dem tosenden Verkehr und deren weiteres Umfeld eher zu meiden. Dünn besiedelte, deshalb autoarme Gegenden findest Du 200-300 km nordwestlich von Stockholm. Die Richtung würde ich einschlagen. Für den Besuch von Stockholm ist eventuell eine Option, das Fahrrad draußen zu lassen und mit dem Zug als Tagesausflug von einem weit entfernten Vorort in die Stadt zu fahren.
Aber das sind meine Präferenzen, letztlich mußt Du Deine eigenen selber finden.