Экскурсий полно. Я бы Вам посоветовала лучше поехать в Витязево, там море чище и народу на пляже (не на центральном) по меньше чем в Анапе. Мы в прошлом году отдыхали как раз в Витязево сыну было 4,5 года. Из экскурсий ездили на Рыцарский турнир очень понравилось, сын до сих пор вспоминает с восторгом. Еще ездили в дельфинарий не понравилось. Не переживайте скучать не придется.