The former residents here—priests and prisoners—never had it so good. Housed in a 12th-century building looming over the Altstadt that served as a cloister and then a prison, the hotel now captivates its clientele with subdued elegance, a peaceful location, and a terrific restaurant. There are some reminders of the building's austere past—guest rooms overlooking the courtyard are still called "cells," with uniformly tight square footage. "Police office" rooms facing the town offer more space at a slightly higher rate. The art deco brasserie, with its mirrored bar and iron-legged tables, serves French classics.