We stopped in Lanzarote last year and got talking to some people who were staying at Sands Beach and they said they return every year! It is abit far from the main town but not too far. They do have a website - sandsbeach dot eu there is a contact us link on here.
Hope this helps you a bit. Have a nice holiday!
Sarah