Я бы за Мальдивы выступила... Есть прямой перелет, есть еще и ночной рейс - все 9 часов просто спать в самолете. Пляжи офигительные, ребенку можно кучу всякой морской живности показать. Если хочется попутешествовать, то можно на лодке по соседним островам поплавать.

вот как раз дайвингом пусть он там и займется, если сертификата нет, то можно там и получить, в основном школа padi. Дайвинг довольно интересный, можно скатов манту посмотреть. Но кораллы не такие как в Египте, их там не так много (было теплое течение и очень многие сварились, теперь долго восстанавливаются), зато рыб всяких полным полно, в т.ч. коралловые акулы, шипохвостые скаты, скаты манту, мурены.
А сама можешь вечерком в СПА отдохнуть;0) только подбирай отель со спа-центром.