We recently visited "la cofradía de pescadores". They are very kind and have a very fresh fish. You can see the daily fish before eating and they cook it after your choice. The price is very adequate and they have also local wines mainly from Lanzarote. White wines are the best, specially the dry one. I warmly recommend the place!