La Bodega de Tazacorte offers Mediterranean and Italian cuisine in a beautiful, historic 18th-century setting. Tapas, seafood, and vegetarian options are available.