Я не из Краснодара, но недавно летела оттуда. Ночью вызывала такси "Глобал" (861) 299-20-30, +7 (861) 200-25-55, +7 (967) 312-83-76. Мне понравилось. Позвоните заранее и узнайте нужную информацию, ко мне в 1 ночи на автовокзал приехали за 5 минут, в аэропорт отвезли за 300 с копейками.