Kommt auf deine Ansprüche an. 
Ich möchte native Diving (in Costa Teguise) nicht schlecht machen/reden, aber wer anfällig für Stickstoff Aufsättigung ist, sollte sie meiden. Wie die Anderen Basen tauchen, weiß ich nicht.
Wir haben 7TG auf Lanzarote gemacht, wo wir bei allen TGs auf 28 - 36m gelandet sind. Auch die Wiederholungs TGs! Daher wissen wir nun das mein Freund anfälliger für N ist als ich. Wenn man das vorher weiß, kann man natürlich mit denen sprechen und entsprechend auch den TG planen. 
Verständigung entweder Spanisch oder Englisch. Zu unserer Zeit (Dez. 13) war kein deutschsprachiger Guide anwesend, heißt ja nicht das es jetzt ggf. einen gibt.

Wir waren 2013 in Bayahibe zum tauchen. Haben uns als erstes die GriGri Divers angeschaut (mit denen gesprochen) es dauerte keine 3 Minuten da hatten wir den Vertrag unter der Nase liegen. Das fanden wir nicht so ansprechend. Danach sind wir nebenan ins Iberostar Hotel zu der Ansässigen Tauchschule. Dort war der Empfang schon deutlich angenehmer. Und Nummer 3 im Bunde war dann Casa Daniel direkt im Hafen von Bayahibe. Dort fühlten wir uns auch sofort wohl, wurden super nett empfangen. Kleiner Tipp, wenn man vorher mit Jens Kontakt aufnimmt wird man auch abgeholt (wir sind zum ersten Treffen mitm Taxi gefahren). Die Abholung erfolgt nach schweizer Tradition auch immer pünktlich wie ein schweizer Uhrwerk. Super Nette Leute, die auch deutsch sprechen (was bei den GriGris nicht unbedingt der Fall ist [das hier ist Jutta (Name weiß ich nicht mehr), die spricht nen bisschen deutsch, hat aber grad keine Zeit, aber ihr sprecht ja auch englisch])
Also wir waren voll und ganz begeistert von Casa Daniel und würden sofort wieder kommen.
Wenn ihr die Zeit habt euch die Tauchbasen vorher anzuschauen, würde ichs an eurer stelle tun und dann entscheiden wo ihr euch am wohlsten fühlt.