Située dans une région reculée à l’ouest de Bali, Mylopotamos, la plage d’Agios Nikolaos porte le nom de l’église byzantine à double nef de Saint-Nicolas située dans un luxuriant ruisseau menant à une crique pittoresque. Bien que le ravin se tarisse à la fin du printemps, la présence de nombreux platanes témoigne de sa source d’eau d’autrefois.
La plage est bordée de rochers impressionnants qui forment de petites grottes, et sa petite baie presque semi-circulaire présente un fond rocheux. Malheureusement, les vents du nord apportent souvent des déchets à cette région.
La plage d’Agios Nikolaos peut être accessible via deux mauvaises routes en terre qui partent près de l’autoroute. L’une d’elles monte jusqu’aux antennes du sommet de Bombadopirgos avant de mener à la plage, mais elle est fermée. La seconde route s’approche de la plage depuis l’est, bien que sa mauvaise condition nécessite environ 10 minutes de marche pour la traverser.