Parrilla Verdemar offers delicious grilled meats in a simple, welcoming setting with a large garden.