Don Quichotte offers regional cuisine and international specialties in a rustic setting.