Подскажите, куда в Севастополе сходить можно?

Много куда. Древний и Новый Херсонес - это на целый день. В центре на Ленина в Музей Черноморского флота, Подняться от него наверх. Там Владимирский собор с усыпальницей адмиралов, потом спуститься по лестнице с часами к Адмиралтейской бухте, потом пройтись по Приморскому бульвару к памятнику погибшим кораблям, выйти на площадь Нахимова к памятнику Нахимову и Графской пристани. Это в центре. Потом можно съездить на Малахов курган, 35 Батарею, Сапун- гору (посетить диораму), подняться к Панораме. Вот только не знаю закрыта она все еще на ремонт или уже открылась. Но там вокруг нее тоже много интересного.