Вы можете остановиться не в самом Севастополе, а в поселках под городом, а в город ездить на экскурсии. Все равно, даде если остановитесь в самом городе, по придется проехаться к тем или иным достопримечательностям - до Херсоннеса, до Сапун-горы, до многого придется по-любому ехать. Учкуевка, Любимовка, Кача. Орловку советовать не буду, так как городской пляж там мелкий.