Таиланд, Вьетнам, Куба - еще много направлений открыто, на любой вкус.
Тай и Вьетнам - недорого, полне бюджетный дайвинг, и богатая и интересная наземная программа (национальные парки, местные достопримечательности), Куба - подороже, но то же интересно...