Не надо пугать людей, три года подряд отдыхаем на Черном море (Анапа, Витязево) , пляжи регулярно убираются. Ребенок болел только один раз, и то в поезде простудился. А годовалый малыш без места бесплатно проживает, главное действительно найти, где принимают с такого возраста, не думаю, что это проблема. Вот отличный вариант
http://act-hotel.ru/ , правда не первая береговая линия.