Куда податься следующим летом?

Девы, помогите советом. Думаю, куда бы податься в следующем году, с учетом нашего прибавления. Со старшей последние пару лет ездили в Черногорию и на Майорку, первое - неплохо, но второй раз не поехала бы точно, на Майорке был один из самых лучших отпусков в жизни!)))
Но повторяться не люблю, поэтому ищу новые маршруты.
Важное дополнение: путешествуем только самостоятельно, с учетом мелких детей предпочитаем не отели, а отдельное жилье, желательно с полноценной кухней и тп (на Майорке снимали дом). При этом на месте не сидим, любим покататься по городам и весям - либо общественный транспорт/такси, либо аренда машины. Но тут важно, чтоб дорога в один конец была не больше часа, иначе детям уже тяжело будет.
В общем, нужно море в 5 минутах ходьбы от дома (желательно с мелким заходом и песок), достопримы в часе езды, куда можно с детьми податься, жилье под аренду, магазины-рестораны в пешей добираемости.
Думала про Грецию, но туда вечно с билетами опа, а мы только регулярными рейсами летаем. Реально туда что-нибудь вменяемое найти? Готова и Азию рассмотреть, если с Европой не сложится. хотя лететь с двумя мелкими детьми больше 5 часов не хочется, честно.
Сдайте свои явки -пароли! И заранее спасибо!