Pláž Agios Nikolaos se nachází na severovýchodním pobřeží ostrova Ithaka, nedaleko vesnice Kioni. Menší neorganizovaná oblázková pláž leží v krajině porostlé přírodní zelení, což umocňuje její romantický ráz. Od hlavního města Vathi je vzdálená cca 22 kilometrů.