In the centre of the old town, in a monumental baroque building, Paradies presents a cuisine somewhere between soul food and fine dining - regionally rooted but not dogmatic, creative but not overly cerebral. The bar beckons with cocktails and the smell of cigars wafts from the fireplace.