На Хайнане холодная вода будет , не ведитесь ( при всём уважении к Галине ).Гоа , Вьетнам . Ну и Таиланд .Почему нет?  На Шри-ланку чартеры вроде есть . На пиратах смотрю очень много дешёвых предоленийм бывает . Для меня недорого - это 200 на двоих. А для вас?