Die schnellste Verbindung ist natürlich bis Kavala zu fliegen, was aber nicht heißt, dass die günstigeste Verbindung ist.
Wenn Du "günstig" im preislichen Sinn meinst, würde ich auf jeden Fall Thessaloniki mit einbeziehen. Die Flüge nach T. sind oft sehr günstig und es fliegen mehrere Fluggesellschaften dort hin. Von T. aus kannst Du dann mit dem Bus weiter fahren (Du hast ca. 150 km "Umweg")