А почему бы прямым рейсом из Софии в Ларнаку не прилететь?
У них рейс по субботам.
Если не ошибаюсь, то pets разрешены

Bulgaria Air