Мы ездили 2 года назад, как раз 4 было моей дочке. Посетили дельфинарий и океанариум, аквапарк, есть парк с каруселями, нашли пару магазинчиков с детским питанием - городок небольшой, все достаточно близко, найдете  Попали в то время, когда проходил фестиваль детский "Казачок", были в музее восковых фигур, но ребенка не надолго хватило ) и в краеведческом музее. Много экскурсий, в том числе детских, мы не ездили, так как мою в то время укачивало быстро. А вобще - ребенку в 4 года и море - большое развлечение!!! ))Да, еще были на детской дискотеке в кафешке на берегу.Часто с гастролями приезжают всякие цирки и ростовые куклы какие-нибудь - не заскучаете, к Вам на каждом шагу будут приставать с рекламой ) так что искать развлечения не придется )