From El. Venizelos Airport to Agia Marina Port by car or Taxi (arrangeable upon request) is a 30 minute drive, then a 45 minute cruise from Agia Marina Port to Nea Stira Port . Alternatively, a 2 hour drive from Athens to Nea Stira driving through Chalkida by car or Taxi (arrangeable upon request).