Вот по описанию что вам нужно, и по бюджету, как раз Тенерифе и подойдет вам. Посмотрите еще Малайзию, там можно совместить экскурсии в Куала Лумпуре, например, и взять остров какой-то, Тиоман, к примеру, где сезон еще в это время. Реданг отличное место, но по бюджету не пройдете, там на 10 ночей на вас всех 200 тыс. только проживание, ну и билеты Эмирейтс 100, минимум 300 выйдет, а еще питаться. С Тиоманом можете влезть в 200 думаю. На Реданге, конечно, для детей рай, плавный вход, красивейшее море! И для взрослых есть снорк, в левой части пляжа.