Die kann ich empfehlen:

http://www.sunsub.com/deutsch/

Habe dort vor einigen Jahren den Tauchschein gemacht. Sehr seriöse, um nicht zu sagen "strenge" Ausbildung. Es wird sehr genau auf die Sicherheit geachtet und die Schüler dabei genau kontrolliert.
Diese Tauchschule hat mir auch der damalige HNO- und Taucharzt Dr. Hohenstein in der Avda. de Gran Canaria empfohlen, der aber in der Zwischenzeit die Praxis aufgegeben hat.