Выбьюсь из общего хора и посоветую Египет, но только если плавать любите.  Ходить там некуда, но море необыкновенное, на мой вкус вообще лучшее, снорклинг не надоедает за короткий отпуск. Только ни в коем случае не выбирайте Хургаду, там нет подводного мира совсем. Из недорогих курортов - Шарм-эль-Шейх лучше, с хорошим "домашним" рифом.Если бюджет поездки увеличить, то Таиланд, но не Паттайя.Вьетнам еще можно.На Бали вам уже поздновато, имхо, если говорите, что через 10 лет уже сложно летать будет, т.к. на Бали надо серфинг пробовать обязательно, без него вообще не то.В Турции надо все-таки машину брать напрокат, чтобы проникнуться, ну или на несколько дней в Стамбул ехать, но это без моря будет, к тому же в мае оно еще холодное.