Алексей, долететь из Краснодара на Сейшелы прямым рейсом, как я ни старался таковой найти, не получится.
Добраться до Сейшельских островов Вам помогут:
авиакомпания "Qatar Airways" - ссылка
авиакомпанией "Emirates Airlines"; русская версия сайта: ссылка
Отправление, типы самолетов, остановки, время в пути Вы можете посмотреть здесь: ссылка
Если из Краснодара есть рейсы до Катара или Дубаи, то можно с пересадкой в этих городах долететь до о. Маэ (на этом острове располагается столица Сейшел - г. Виктория), а оттуда уже на тот остров, на котором Вы собираетесь отдыхать.