Asador Cueva de las Brujas offers meat, seafood, and Mediterranean cuisine.