Путешествие с ребенком по России. Куда лучше?

Мы задумались о том, куда бы поехать летом. Муж не выездной за границу, поэтому смотрим на нашей родине места. Выбор пока пал на Крым, так как в Сочи не очень хочется. Кто может посоветовать в какое место ехать вместе с ребенком около 2-ух лет? Желательно конечно, чтобы был пляж с песочком и чистая вода. Нам сказали, что одно из хороших мест это мыс Фиолент. Кто-то может уже там побывал? Есть какие-то советы по жилью?