I have been twice and was astounded by the great selection, good prices and very friendly staff, its a bit far from Playa Blanca but if I was ´up north´ passing through I would go back for sure
http://www.lanzarotelates.com
http://www.gazettelive.com/mvp
http://www.findmadeleine.com