Informate bien de precios y del trato que te darán como alumno en el curso. El OWD de PADI es el que más publicidad tiene, pero hay más. Por ejemplo está el FEDAS, de la federación española. Con ambos cursos puedes ir al extranjero sin problemas, es cuestión de buscar.

Te recomiendo que lo hagas en un sitio serio, los muy masificados suelen "aprobar" a todo el mundo sin preocuparse mucho. Y está muy bien ir el segundo fin de semana a la playa, y que tu instructor te controle la flotabilidad, y te guie. Pero a la hora de la verdad tu instructor no estará, tienes que estar preparado para bucear tu solo. En el curso que yo dí eramos 4 en clase, no era un comercio estilo "casco antiguo" (no sé como dan los cursos, es un ejemplo), sino un instructor que va por su cuenta. Nos dió las clases que fueron necesarias sin mirar el tiempo, nos dió mucha teoría. Nos enseño a enfrentarnos a situaciones extremas, cortandonos el flujo de aire de la botella, golpeandonos debajo del agua, compatiendo un regulador (a pesar de que hoy día hay octopus obligatorio), el caso es que me dió un muy buen curso y me hizo ser un buceador decente.

Tu idea de bucear me parece muy buena, pero te aviso que engancha y que es muy caro. Sobre todo al principio, y si no vives en la costa los viajes son constantes. Mucha suerte y a disfrutar.