From airport follow the road to Lefkimmi. In the road junction Vrioni continue straight and head towards Agios Mathaios village. In the village entrance follow the sign to Paramonas beach.