Nyborg.

Nyborg is one of those places in Denmark that stays with you long after you leave. Foodies will feel right at home — the city lists 14 restaurants ranging from street food to fine dining. And if that is not enough, Coffee culture is alive and well, with 8 cafes to prove it. But there is more: With 5 accommodations available, there is a bed for every budget. Outdoor enthusiasts can pitch a tent at 2 campings in the area.