Первое погружение - он же интродайвинг - лучше осуществлять в ЕГи или Турции, или на крайний случай ЧМ. Важно с кем погружаться - нужен нормальный инструктор, который все объяснит и покажет. В Еги могу подсказать места, в Турции - хорошее море, но подход разгильдяйский. ЧМ надо выбирать правильный клуб, чтобы было нормлаьное оборудование и инструктор, а не аттракцион на пляже. В Днепре не советую - т.к. низкая видимость течение и прочее.
Контакты в ЕГи (Хургада и Шарм могу дать в личку)