Wenn du noch wenig Erfahrungen mit Reisen / Tauchreisen hast, würde ich für den Start ein ganz normales Reisebüro empfehlen. Wichtig ist, dass das Reisebüro eine gute Beratung bietet und dirt nicht schnell irgendetwas aufschwatzt. Also in der Familie oder bei Freunden / Bekannten mal fragen, welches Reisebüro empfohlen wird. Ein gutes Reisebüro kann dir für deine Reisezeit, Dauer und Budget ein paar passende Regionen nennen. Und sie kennen auch Hotels oder Sportreiseveranstalter für junges Publikum. Bedingung ist natürlich eine Tauchbasis vor Ort, aber das steht in den Hotelbeschreibungen drin und/oder kann am Computer gezielt herausgesucht werden.
Lass Dir ruhig mal drei Vorschläge machen und dann guck in die Basenbewertungen hier im Forum, ob die Tauchbasis einen guten Eindruck macht. Es ist auch durchaus üblich, der Basis eine kurze Email zu schicken mit ein paar "dummen Fragen". Aus der Antwort kann man oft schon viel herauslesen, wie gut der Service ist.
Am besten ist für Reise-Anfänger immer noch die Pauschalreise, also Flug, Transfer zum Hotel, Hotel mit Verpflegung zusammen bei einem Veranstalter gebucht. Tauchen ist (mein Eindruck) eine Altherrensportart wie Golf oder Kegeln. In Tauchvereinen gibt es zwar auch Jugendabteilungen, aber ....
Insgesamt sehe ich deine Chancen am größten, wenn du dir ein Sporthotel für die Altersgruppe 20 - 30 suchst, wo man neben vielen anderen Sportarten eben auch tauchen kann.