Попробуйте рассмотреть вариант Адлер или Хоста. Там нет такой толпы туристов как В Сочи, достаточно спокойный отдых. При желании можно найти много развлечений для детей. А подобрать отель, удобный для проживания с ребенком, удобнее у туроператора
https://www.tui.ru/ Сама им нередко пользуюсь.