Ubicada en una zona remota al oeste de Bali, Mylopotamos, la playa de Agios Nikolaos lleva el nombre de la iglesia bizantina de doble nave de San Nicolás que se encuentra en un exuberante arroyo verde que conduce a una pintoresca cala. Aunque el barranco se seca al cerrar la primavera, la presencia de muchos árboles de sombra es un testimonio de su antigua fuente de agua.
La playa está bordeada por impresionantes rocas calizas que forman pequeñas cuevas, y su pequeña bahía casi semicircular presenta un fondo marino rocoso. Desafortunadamente, los vientos del norte a menudo traen basura a esta área.
La playa de Agios Nikolaos se puede acceder a través de dos malas carreteras de tierra que comienzan cerca de la autopista. Una de ellas asciende hasta las antenas del pico Bombadopirgos antes de conducir a la playa, pero está bloqueada. La segunda carretera se acerca a la playa desde el este, aunque su mal estado requiere alrededor de 10 minutos de caminata para recorrer.
