Посмотрите варианты вылета из Краснодарского края, там аэропортов побольше, а до туда на автобусе/поезде пароме.