Геленджик, половина пляжей песочные. Жилье - вторая линия от моря, можно и первую, но там отели и набережная, довольно шумно.
По климату и по песочку на пост Российском пространстве следующие детские курорты.
На Черном море: Анапа и рядом: Витязево, Благовещенская; Крым: Евпатория, Николаевка, Заозерное, Песчаное, Черноморское, Феодосия. Херсонская область Железный порт.
Азовское море: Ейск, Тамань (Кучугуры, Пересыпь, Голубицкая) ; Казантип, Юркино; Бердянск
Подробное описание, фотографии и варианты размещения можно найти здесь [ссылка заблокирована по решению администрации проекта] .ru (уберите пробел перед ру)
Черноморское побережье в Вашем распоряжении с мая по сентябрь!!
станица Голубицкая, много сдают там жилье, море рядом, Азовское, мелкое и теплое
Я бы вам посоветовала поехать в поселок Лазаревское, а именно в пансионат "Гренада", так как там очень красиво, тем более рядом с ним есть детский городок и спортивные площадки, открытый бассейн, вот ссылка на статью с отзывами туристов отдыхавших там, думаю она будет вам интересна.
Анапа. Я предпочитаю Джемете. Нет городской суеты. Чистенько.
Море и пляжи лучшие в Должанской. Голубиоцкая, Витезево тоже приемлемо.
Езжайте (вернее летите) под Владивосток! Это море ни с чем не сравнимо!