Hotel Arcos de Quejana, housed in a 17th-century building, offers lodging and a restaurant featuring traditional cuisine with innovative touches.