Мы брали здесь.
crimearentacar.ru
Машины практически новые, привезли к аэропорту, все быстро оформили. можно доплатить за полную страховку совсем небольшие деньги и не париться. Дают также навигатор бесплатно. Правда ловил он далеко не везде.