Hotel Felsenkeller Walter offers informal rooms and a restaurant serving traditional fare in a historic setting.