Если по деньгам потянете,посмотрите "Казачий берег" ст. Должанская.Очень теплой вода не будет,но мои разновозрастные дети от 3 до 14 лет купались с удовольствием.Мы обычно ездим с конца мая до конца июня. Совсем мелководье в Ейске,можно снять домик или квартирку возле пляжа,будет дешевле чем база отдыха или отель,но это на любителя.