Ich würde dir Ko Tao, Thailand empfehlen. Schöne Insel, tolle Unterwasserwelt, viele Tauchbasen (evt. kannst du den Kurs sogar auf Deutsch machen), schönes Inselleben (Essen, Unterkünfte, Ausflüge), ideal für Backpacker. Schau doch einfach mal auf padi.com nach, welche Basen es gibt und dann mach dir dann ein noch besseres Bild vor Ort. Vorbuchen brauchst du nix, da finden andauernd Kurse statt.
Wir waren einmal in Vietnam (glaube in Nah Trang) tauchen und waren enttäuscht: viel zu viele Boote und Taucher am Tauchspot, wenig Tierwelt und dann auch noch das Hören von Dynamitfischerei...
Danach einen Monat auf Ko Tao verbracht und ganz oft ganz toll tauchen gewesen.
Viel Spaß beim Lernen! Achtung Suchtgefahr! :-)