This is easily Copenhagen’s most exclusive hotel. Set in a classical building overlooking Kongens Nytorv and the royal theater, it can trace its roots back to 1755. The service is impeccable, and the historic interiors are down right amazing.