Agios Nikolaos est un merveilleux village de pêcheurs, également connu sous le nom de Selinitsa, qui, selon la tradition, signifie petite lune ou petite Hélène, car Pâris ancra son navire sur la côte et vola la belle Hélène. Avec son petit port caractéristique rempli de bateaux, ses rues pavées aux maisons récentes de style traditionnel et ses impressionnants bâtiments néoclassiques, il est plein de vie pendant la saison estivale, ce qui en fait une destination de vacances très prisée.
Sur la petite plage pittoresque du village, au sable fin, près de l’embouchure de la rivière Pamisos (également connue sous le nom de rivière de Milia), se trouve l’ancienne Pephnos et, en face, l’îlot homonyme où, selon la légende, naquirent les Dioscures. La pêche, la randonnée et le cyclisme le long de la route côtière sont quelques-unes des activités proposées aux visiteurs, tandis que les églises d’Agios Myronas et d’Agios Nikolaos, d’où la localité tire son nom moderne, sont également un spectacle à voir.