Tauchkurs würde ich nicht in Deutschland machen, sondern mit einem entspannten Urlaub verbinden. Z.B. Koh Phangan, Thailand.

Das passt zu eurem Budget und im wunderschönen Norden der Insel gibt es eine Tauchschule wo ich selbst vor vielen Jahren den Advanced gemacht habe und heute eigentlich immer noch mindestens einmal pro Jahr vorbeischaue. Die Kurse sind in Englisch und/oder Deutsch. Kleine Tauchschule, super Crew, gute Preise, wunderbare Strände für die allerersten Tauchgänge und schöne Spots weiter draussen für die Folgenden.

Ach ja, die Tauchschule: http://chaloklum-diving.com/

...und eine einfache, aber wunderbare Unterkunft in der Nähe...

http://chaloklum-diving.com/accommod...ng-sai-resort/

Für Tauchanfänger ist der Golf von Thailand ideal