Located in a remote area to the west of Bali, Mylopotamos, Agios Nikolaos beach is named after the Byzantine double-nave church of Saint Nicholas that is situated in a lush green creek leading to a picturesque cove. Although the ravine dries up at the close of spring, the presence of many plane trees is a testament to its former water source.
The beach is bordered by impressive limestone rocks that form small caves, and its small, almost semicircular bay features a rocky seabed. Unfortunately, north winds often bring trash to this area.
Agios Nikolaos beach can be accessed via two bad dirt roads that start near the motorway. One of them ascends to the antennas at Bombadopirgos peak before leading to the beach, but it is locked. The second road approaches the beach from the east, though its poor condition requires around 10 minutes of walking to traverse.