На Куте точно не погоняться за рыбами-условий нет ни для дайвинга,ни даже для снорклинга.На самом Бали можно понырять более-менее на Амеде,там есть риф.За хорошим дайвингом нужно плыть на соседние острова.Я отлично посноркал на Гили Эйр,он окружён рифами,поплавал с черепахами.На Пхукете после Красного моря тоже будет совсем не то.А вот если поплыть в район Симиланских островов,или в провинцию Краби-то там очень даже неплохо.Вода прозрачная и есть что посмотреть.Расходы будут зависеть от Вас,можно отдохнуть вполне бюджетно,а можно и не очень)Моя поездка на Бали в феврале 16 обошлась чуть более 50 тысяч на человека на неделю-это перелёт из Москвы и отели 3-4*.Там потратили ещё порядка 300$ на каждого.В январе 17 лечу как раз в Тай на Ао Нанг и на Пхи Пхи Дон,примерно то же самое получается.
Сочи