Enjoy Alentejo cuisine and charcoal-grilled specialties at this welcoming restaurant.