Ищу варианты на июнь на 3-х

Добрый день!
Помогите, пожалуйста, найти вариант для отдыха в июне для 3 человек: 1 взрослый + 2 детей 14 и 8 лет.
Срок поездки от 10 до 12 дней, выезд с 13.06 (2 половина дня), возвращение не позже 26.06.
Желательно море, пригодное для купания + возможность экскурсий.
Отель или апартаменты 3-4 звезды, можно не первую линию.
Шенгена нет и хочется получить полугодовую как минимум. Отпечатки на визу надо будет сдавать.
Грецию вычеркиваем, потому что они длинные визы не дают и очереди.
Думаю про Майорку. Кипр тоже можно, но как самый крайний вариант, так как там уже были.
По цене ориентируюсь на 110 плюс минус в разумных переделах.