Hallo Martina,
da ich mal früher getaucht habe und auch einen PADI Open Water-Schein besitze, aufgrund einschneidender Erlebnisse auf Kuba seit einiger Jahren leider nicht mehr tauchen gehe , kann ich dir sagen es gibt auf Kreta einige Tauschulen, sicherlich auch in der Ecke von Agios Nikolaos.
Als Einstiegsgewässer für Neulinge stelle ich mir Kreta aufgrund der Strömungs- und Windverhältnisse allerdings recht schwierig vor für jemanden, der noch keine Erfahrung hat.
Vorher sind aber sowieso ganz grundlegende Dinge zu beachten, nämlich die Gesundheit. Du musst vorher zu einem Arzt gehen, der auch entsprechende Tests anbietet wie Lungentest usw und dir die Tauchtauglichkeit bestätigt. Ich bin zum Beispiel für Tauchgänge "bis 20 Meter gesund". Nur dann wird es auch etwas mit dem Tauchen vor Ort.
Ich kann jeden nur empfehlen, der das Tauchen einmal lernen möchte oder ausprobieren möchte, das möglichst in Deutschland in einem See zu tun!
LG