Pláž Agios Nikolaos se nachází v malém zálivu na východní straně Karpathosu, zhruba uprostřed ostrova. Asi 400 metrů dlouhá pláž je rozdělena skalními výstupky na tři menší části. Dvě jsou s pískem a malými oblázky, třetí jsou jen oblázky a kameny.

Na pláži je velké množství členitostí, které narušují jednolitost pláže a nabízejí pocit soukromí a klidu a pohody v době sezony, kdy mohou být ostatní pláže přeplněné.