My boyfriend and I will be traveling to Scandinavia in late May/early June. We are flying into Bergen and out of Copenhagen. In each country we visit, we want to stay both in the capital city, and possibly one night or so in a smaller town or other beautiful city. What second city would you recommend for Sweden? We are not renting a car, so it would need to be accessible by train and have good public transit/be very walkable. To maximize our time, we would want it to not be too far from the Oslo-Stockholm-Copenhagen route (all cities we will be staying in). Something small-town, rustic, not touristy, authentic is preferred (if that combination is possible!).
Thanks in advance!