А мы с первым малышом в 1 год ездили в Кирилловку на Азовское море. А потом с двумя (одному 3 года, второму - 9 месяцев) мы отдыхали на Черном море в пгт Затока.
В обоих случаях мне понравилось море: не очень грязно, пляж свободный, постепенное увеличение глубины.
Недостаток: скучновато. Но если б ехали со знакомыми, возможно, было бы веселей

.
Еще для меня важно, чтоб меня там кормили. Поэтому в обоих случаях отдахали на базах. Чтоб не сильно дорого, жертвовали кондиционером и душем в номере. Но ничего, все нормальненько, ведь всегда есть общий душ, а от кондиционера малыши, скорее всего, заболели бы. А так все оК.
В этом году тоже хотим на море. Но уже, хочется и душ в номер, и готовую еду. Так что, слежу за темкой: кто что советует, будем принимать во внимание.