Где отдохнуть с ребенком в Краснодарском крае?

Собираемся в этом году отдохнуть в России. Только вот куда именно поехать - просто не представляю, т.к. в России не отдыхали уже лет 5, всё в Турцию летали.

Посоветуйте, куда лучше поехать с ребенком 2-х с половиной лет? Хочется, чтобы на пляже был песочек, чтобы было где погулять с ребенком, чтобы народу было поменьше, и т.д. Пока присмотрелись к Витязево... Может, кто ещё что подскажет???