Можете заказать машину на rentacarforme, прямо от от аэропорта на ней и поедете. мы так сделали, потом переночевали в Симферополе и покатались немного по берегу: Ялта, Алушта, Гурзуф. Удобно что в Севастополе её можно оставить, мы так и сделали потому что там у нас родственники и машина нам уже не нужна была.