Je ne peux pas te renseigner pour le voyage interrail, mais je peux te conseiller une grande ville très sympathique : Stockholm.
C'est en Europe, ptet un peu loin je sais, mais ça vaut vraiment le détour. La ville est magnifique (si tu veux, j'ai des photos), il y a quelques très bons musées, et pour loger là-bas pas cher
cette auberge de jeunesse était très accueillante, propre et calme.
Toujours dans les capitales nordiques, Copenhague et Helsinki m'ont bien plu, même si Copenhague ne m'a pas fait l'effet d'une capitale, la ville reste agréable à parcourir (j'ai aussi des photos si tu veux^^). Je ne te conseille pas Oslo (en Norvège) parce que j'ai trouvé que cette ville n'avait que bien peu de charmes comparée à d'autres villes norvégiennes et en plus, c'est une ville assez chère.
Je sais pas si tu comprenais le nord de l'Europe dans ce que tu cherchais, mais vraiment, Stockholm est à voir ^^