Могу только сказать, что я смотрела в Севастополе -собственно то и советую, но уже кое-чего еще отметила, что можно было б посмотреть. Панорама, Диорама, Сапун-гора, Морской музей, на колесе обозрения покататься, на лодке поплавать вдоль кораблей и бухт (кстати выяснилось, что на Северной за 350 р. катают час, а не полчаса, как на Графской предлагали, жаль только "Москву" не увидели, она говорят американский корабль ушла встречать ).  Херсонес ( хорошо бы с заходом в собор, но нужно иметь было платочек и юбку и я не пошла), и иногда там бывают спектакли античные (но я не попала), аквариум, дельфинарий, Малахов курган, Приморский бульвар, доплыть на катере до Балаклавы и посмотреть там все - бухту и крепость, съездить на Фиолент и спуститься на этот их знаменитый пляж по 800 ступенькам (будь они не ладны, никогда не забуду обратный путь )) и т.д. и т.д. Да мало ли, можно просто по городу ходить и смотреть, вы карту купите или скачайте, чтобы были отмечены достопримечательности и выбирайте что нравится.