Kong Hans Kælder, Vingaardsstræde 6, ☎ +45 33 11 68 68, [69]. M-Sa 6PM-midnight. Is a michelin stared, french restaurant, running since 1976 and located in the oldest building in Copenhagen. The settings are amazing, with its Gothic arches, and medieval atmosphere. Mains from 450 Kr.