Скажу про Севастополь.Как Вам уже выше написали, в Херсонес лучше ехать в нежаркую погоду, там много надо ходить под открытым небом. Моему сыну там очень нравится, часами не могу оттуда вытащить. Мы всегда ходим сами, а так экскурсий там много, можно пристроиться к любой, если хотите послушать. Часа 2-3 наверное хватит.От автовокзала идут маршрутки 109, 107, ехать до ост. "ул. Дм.Ульянова", а там можно пешком (минут 15) или пересесть на автобус 22, идет прямо до ворот Херсонеса.Если дети интересуются морем  и морскими обитателями, то интересно посетить Аквариум. Рядом Дельфинарий, достаточно неплохой.Еще в Севастополе есть Панорама "Оборона Севастополя" (художник - автор Бородинской панорамы в Москве), посвященная Крымской войне. Если у Вас мальчик, может, ему будет интересно.Моему еще на Малаховом Кургане очень понравилось, там орудия настоящие стоят.В Михайловских батареях пока не были, может, в этом году сходим, если получится.У меня сын столько всего напланировал, что дней отпуска не хватит))