BORNHOLM, DENMARK

• POPULATION 40,000
• SIZE 227 square miles

Although located closer to Poland, Sweden and Germany, Bornholm is emphatically Danish, with woods out of a Hans Christian Andersen story, a castle worthy of Hamlet and a growing reputation for New Nordic food.

The pioneer is Kadeau, a restaurant where foraged ingredients become high-concept dishes such as oysters with hemp wrapped in a kale leaf. If you’ve space left, book a seaside table at elegant Le Port or try heartier food, such as cured herrings, at Nordbornholms Rogeri, a traditional smokehouse.

• GETTING THERE – Fly Turkish Airlines to Copenhagen, then take the 35-minute flight to Bornholm.