Agios Nikolaos ist ein wunderschönes Fischerdorf, das auch als Selinitsa bekannt ist, was der Überlieferung nach “kleiner Mond” oder “kleine Helena” bedeutet, da Paris mit seinem Schiff an der Küste ankerte und die schöne Helena stahl. Mit seinem charakteristischen kleinen Hafen voller Boote, den kopfsteingepflasterten Straßen mit neu errichteten Häusern im traditionellen Stil und beeindruckenden neoklassizistischen Gebäuden ist es in der Sommersaison voller Leben und daher ein beliebtes Urlaubsziel.
An dem kleinen malerischen Strand des Dorfes mit feinem Sand an der Mündung des Flusses Pamisos (auch als Fluss von Milia bekannt) befindet sich der antike Pephnos und gegenüber die gleichnamige Insel, auf der der Legende nach die Dioskuren geboren wurden. Angeln, Wandern und Radfahren entlang der Küstenstraße sind einige der Aktivitäten, die den Besuchern angeboten werden, während die Kirchen von Agios Myronas und Agios Nikolaos, von denen die Siedlung ihren modernen Namen hat, auch eine Sehenswürdigkeit sind.
