I have been diving with Safari diving in Lanzarote as well. It's a couple of years ago, but I can confirm scuba.ken's recommendation. It's a nice place and, at least when I have been there, it have been nice people as well.

Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include