Если позволите, суну нос с дополнениями насчет Севастополя С детьми еще интересно будет посетить детский городок "Лукоморье". Большой парк с множеством аттракционов, мини-зоопарком (разжиревшие до невозможности вьетнамские свинтусы и симпатичный ослик ходят прямо по дорожкам), различными оригинальными парковыми скульптурами и разными кафешками. Вдоль центральной дорожки - "иллюстрированное" скульптурами вступление к "Руслану и Людмиле" и памятник Пушкину. Еще в наличии т.н.крокодилья ферма, музей советского детства с интересными экспозициями и копеечными игровыми автоматами, музей индейской культуры, где можно насладиться микрочашечкой горячего шоколада и пострелять из лука, музей мармелада... Может, еще что-то забылаПод Балаклавой еще музей шампанских вин "Золотая балка", там тоже проводят дегустации. В свое время нас с 4-леткой пустили. Ну и из Севастопольских достопримечательностей еще для любителей военной истории Сапун-гора с диарамой, 35-я батарея,  Малахов курган.Под всеми остальными вашими рекомендациями подписываюсь всеми конечностями