Nyborg is starting a major thrust to make more of its historical credentials with the renovation of the Borgmestergården and a dramatic plan to rebuild much of the castle. For now, at least, a combined ticket allows entry to both for 90kr.
There's a friendly, boarding-house-style hotel in the centre, three larger beach hotels around 1.5km east and some appealing B&Bs in the surrounding area.
Within the city centre, Central Caféen is an old-world classic. Marina-facing Café Apostrof is more contemporary, and for fine dining there are several choices on or near the beachfront.
Drinking & Nightlife
On Torvet there are a couple of cafes and a pub called Gordons in a partly historic vaulted cellar. Mexican restaurant Caramba is a pleasant place for a 31kr beer facing the castle across the moat.