Oslo, Stockholm and Copenhagen are great cities. Just schedule in a short break before your main trip..
In the past I've enjoyed 3 days in Helsinki and a couple in Stockholm before trips further afield. (The only complexity was packing clothing for 0c in Sweden and 30+c in Vietnam). Less worries about my whole holiday going pear-shaped, and a chance to explore some new places.