Выбор места отдыха на июнь

Добрый день. Планируем отдых в самом начале июня или в самом конце мая (как каникулы начнутся). Мы - семья: мама, папа, сын (4 года) и дочь (10 лет). 2 раза были в Египте (без детей), вот теперь хотим в другое место. Подскажите пару-тройку стран, желательно с отелями, где хорошее и теплое в это время море, питание и чтобы не скучно было ни нам, ни детям. Может стоит куда самостоятельно (без туроператоров) отправиться? Отдых планируем на 12-15 дней. Бюджет до 120000 (плюс-минус). Жду предложений и спасибо.

На Мальте классно отдыхать, как раз сезон будет.