Куда податься?

Тема про отдых, но не определилась про какой именно.
Собственно, вопрос как раз в этом - помогите с направлениями, куда бы поехать.
Нужен выезд на море для семьи с тремя детьми. Детям 12, 2 и пол года. Все дети не всеядные.
Получается, что нужно: тепло, море с хорошим пляжем рядышком, инфраструктура в виде магазинов и рыночка с фруктами, едальни где не потравят. Номер о двух комнатах с завтраком. Желательно, чтобы были какие-нибудь достопримечательности не особо далеко - вдруг да сможем выбраться. Желательно без толп и не совсем деревня.
Ну и чтобы туда можно было долететь прямым рейсом часа за 3 (максимум 4), и от аэропорта часа два.
Бюджет, естественно, чем меньше тем лучше :).

Пока никак не найду, чтобы и добраться удобно, и малышей не замучить, и старшей интересно.