The port of Agios Efstratios is connected by ferry to Athens via the port of Lavrion and the port of Kavala in northern Greece. Kavala is a coastal city 150km east of Thessaloniki and about 650km away from Athens. You can get to Kavala either by car or by bus from Thessaloniki and Athens.
Book a ferry ticket here: