Polink@, насколько знаю, прямые рейсы из Краснодара в Гоа организует туроператор Пегас-туристик. Летает, скорее всего, их же авиакомпания Норд винд. Летают 3-4 раза в месяц, судя по сайту Пегаса.
Реально ли купить отдельные билеты на эти рейсы, не знаю. Можете попробовать узнать в Пегасе.
Узнайте, продают ли они отдельные билеты, и сколько стоят готовые туры.
Сравните эти цены с ценами на билеты в Гоа из Москвы, либо из Киева. Посчитайте, во что обойдется дорога, и изготовление виз удаленно.
А дальше уже сравнивайте по деньгам, удобству, и выбирайте приемлемый для вас вариант.
Минус туров в том, что они у них вроде длительностью только 9 дней, ну и основная масса отелей расположена в Баге, Калангуте, Кандолиме, где лично мне не особенно нравится из-за людности этих мест.