Мы были на своей машине. И, честно говоря, я не представляю АКТИВНЫЙ отдых в Крыму без машины, но тут у каждого свои мнение и обстоятельства.  Я бы остановилась в Севастополе дней на 5 и оттуда делала бы вылазки в Балаклаву, Бахчисарай. Кстати, не помню писали в этой теме или нет, но в Ялте есть отель "Ялта круглый год" и там в стоимость уже включены экскурсии, и, насколько я поняла, каждый день можно что то выбирать из их списка. На отзыве есть отзыв об этом отеле и о таком формате отдыха.  Я бы присмотрелась, потому что от ОТ в Крыму, особенно на дальние расстояния, вы вряд ли получите удовольствие, судя по отзывам о его состоянии. А уж Севасополь и окрестности сами, сами....