4. Центр города - на первой странице топика я писала про возможный маршрут по центру (помимо Приморского бульвара и Набережной). Можно также погулять по Историческому бульвару - с заходом в "Панораму Севастополя". Он начинается от площади Ушакова.
Если есть желание пройтись по местам боевой славы - то это на Сапун-гору, с заходом в "Диараму Севастополя".
В центре же можно зайти в Севастопольский Аквариум (при Институте Биологии Южных Морей).
5. Инкерман - Успенский Монастырь, каменоломни и крепость Каламита.
6. Бухты Севастополя
По Крыму - с детьми путешествовать довольно сложно (во всяком случае с теми, что дошкольного возраста). Множество экскурсий предлагается практически во всех районах города - на Приморском бульваре и Набережной представлены все турфирмы города. Лучше всего подойти ко всем, взять буклетики с расписанием по дням и ценам - и от этого "танцевать". Многие экскурсии по ЮБК совмещают в себе несколько мест, в разной комплектации

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

Все немного отличаются друг от друга. Они все ближе всего к Симферополю, так что...
- пещерные города - Чуфут-Кале, Мангуп-Кале, Эски-Кермен, Тепе-Кермен. Лучше начинать знакомство с первых двух, хотя есть те, кто больше предпочитает Эски

Опять же удобнее всего от Симферополя.
- генуэзская крепость в Судаке
- Новый Свет...