Both Copenhagen and Stockholm are beautiful, very safe cities. However, Copenhagen is more popular with younger visitors thanks to its alternative culture and design.