View of Agios Nikolaos, Crete, Greece. Agios Nikolaos is a picturesque town in the eastern part of the island Crete built on the northwest side of the peaceful bay of Mirabello.