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