Escolher entre as 3 outras capitais depende muito do seu gosto, Helsinki e Stockholm são mais insulares, København tem uma vibe mais moderna.
Ainda assim, acho que essa extensão a outra capital escandivana tá meio apertada na sua rota. Você poderia usar essas 2 noites (na minha sugestão modificada) para explorar melhor os fjordes noruegueses, ficando em Stavanger ou Alesund (tem vôos diretos de Bergen para essas três cidades) e usando um dia para mais um passeio complementar ou trilha. Assim, você aproveita a logística de já estar na região dos fjordes, aumenta seu tempo de permanência (e a possibilidade de ter pelo menos um dia de tempo muito bom), e já dá o assunto por encerrado, por assim dizer. A viagem para outra capital da escandinávia ficaria para outra ocasião, é mais fácil voar à elas de outros pontos da Europa do que encaixar Stavanger ou Alesund em um roteiro europeu.