Aarhus
Aarhus makes you wonder why you went to Copenhagen first. Denmark's second city has a medieval cathedral, a world-class art museum, a reconstructed open-air old town and the good sense not to make a fuss about any of it. Quietly excellent in every way.