Hier hast du schonmal eine kleine Auswahl: http://www.dampferfahrt.de/ Je nachdem wo man wohnt kann man sich eine Fahrt aussuchen.

Das kommt immer ganz darauf an was man so anstrebt. Da gibt es große Unterschiede, zwischen den Ländern aber auch zwischen den Kursarten. In den karibischen Ländern gibt es sehr kurzgehaltene Crashkurse. Die sind auch nicht besonders teuer. Aber vielleicht qualitativ nicht so zu empfehlen.

Da kann man zum Beispiel das Kreuzfahrt-Unternehmen Seacloud empfehlen. Die haben schöne Fahrten im Programm. http://www.seacloud.com/reisen.html

Lanzarote ist zum Schnorcheln schon bestens geeignet. An den Lava-Küsten versammeln sich unglaublich viele und schöne Fischarten. Wie es mit dem Tauchen mit Flaschen ist, kann ich nicht sagen. Aber das Schnorcheln hat schon sehr überzeugt.