Visiting Copenhagen is like stepping into the pages of a fairy tale; manicured gardens dot the city, castle turrets spike the skyline and at night, it twinkles softly with coloured lights.