В Севастополе просмотрите Херсонес, Сапун гору с диаромаой, парк Лукоморье, 35 батарею.  Из ближайших городов - Балаклаву - там подземный завод и прокатиться из бухты на катере, и Бахчисарай   - ханский дворец и миниатюрный крым. В пещерные города не рекомендую с детьми  - они еще не поймут.