Paulsdorfer Hof is a relaxed hotel and restaurant featuring down-to-earth rooms, a cozy bar, and a seasonal terrace.