Ваше желание совершить такое путешествие с комфортом вполне понятно. Я сам не люблю, когда нужно делать где-то пересадки или долго ждать транспорта. Несколько раз бывал в Крыму и из личного опыта могу сказать, что самый нормальный вариант — это заказать такси Краснодар-Севастополь в фирме “Трансфер Крым”. У них междугородние маршруты отлично налажены, машины чистые, все водители с приличным опытом, водят аккуратно. По цене выходит вполне адекватно, особенно если сравнить с другими возможными вариантами или количеством затраченного времени на такую поездку.