Лучше, конечно, в Москве. От 220 до 300 долларов. В каком - поищите в инете, их полно (например, "Морские волки" в бассене в Беляево).
Начальный сертификат - Open Water Diver (PADI), с ним вам больше не надо будет нырять за ручку с инструктором - просто арендуете снаряжение, и вперед!