Странно, что никто ен вспоминает пещерный монастырь в Инкермане.
Я там правда не был сам, но вроде бы центровое место для туристов.
По местам боевой славы проехать строго обязательно. Почему-то мне кажется, что это лучше под вечер делать. У нас так получилось. Ощущение -- ух. Мороз по коже.
Еще. Если с пляжа Учкуевки двинуть в сторону деревни и не меняя направление пройти деревню насквозь, то выйдешь на такое поле. Перейдя поля, подымаешься на курган и оказываешься на офигительно старинном кладбище. Там лежит куча всяких известных личностей, генералов и тп. Оно было изрядно запущено (не знаю как сейчас) и в этом своеособенное очарование.
Т.ч. в любом случае скучно в Севастополе не будет.