Bodo is a pleasant small town. But it really depends what you want to get out of going there. If you want to explore the mountains, take a tour round the islands, head on the Hurtigruten down the coast to Bergen, then it's great. But the city itself seems a long way to go.
You could consider flying from Stockholm to Bergen, then returning to Oslo via train (particularly if you take the 'Norway in a Nutshell' tour via Flam). The scenery is stunning.
If you're more interested in old-fashioned, small towns, particularly by the coast, then there are plenty of those in Norway, but also plenty near Stockholm and Copenhagen. I thoroughly recommend hopping on ferries to explore the Stockholm Archipelago, for starters