There is more than one place called Agios Nikolaos: Greece Agios Nikolaos — A city in Crete. Agios Nikolaos (Chalkidiki) — A town on the Sithonia peninsula.