Мы ездили в п.Береговое рядом с Феодосией. Турбаза ПРИБОЙ. С детьми там очень хорошо. Всё включено, кроме алкоголя. Питание нересторанное, домашнее, но все вкусно и большой выбор. Для детей, мороженое, вата... Анимация. Комната с детскими автоматами. Соляная пещера. Большой и маленький бассейны. Батуты для детей, детский городок. До пляжа через дорогу не спеша минут 10. Пляж мелкая ракушка. Нам понравилось. Дочке было почти 4. Она в восторге была.

ссылка вот группа в контакте

Анапа "Ривьера",но там дороговато

Мне судак понравился. Крым

Адлер. Бридж Фэмэли

Адлер. Сами не ездили, подруга каждый год с дочкой мотается.

Мы несколько лет ездили в Кучугуры на Азовское море, причём, первый раз как раз с трёхлетним сыном. Идеально - дёшево, персики, каких больше нигде нет ( от 40 р за кг), арбузы местные. Не так нарядно, как в крыму, но мелкое песчаное побережье удобно. Довольно чисто. Медуз практически нет.