The beach of Agios Nikolaos, situated slightly west of Bali in the province of Mylopotamos, is nestled in a secluded area. The beach’s name is derived from the Byzantine two-nave church of Saint Nicholas, which is positioned within a lush green creek leading to a stunning cove. Despite the ravine drying out towards the end of spring, the presence of numerous plane trees indicates the existence of water.
The cove is encased by striking limestone rocks that create small caves, adding to the charm of Agios Nikolaos. The beach, however, has a rocky seabed and is almost semicircular in shape. Unfortunately, it is often littered with trash brought in by the north winds.
Access to Agios Nikolaos beach is via two poorly maintained dirt roads that start near the motorway, beyond Bali. One of these routes, which first ascends to the antennas at Bombadopirgos peak before descending to the beach, is closed off. The other route approaches the beach from the east, but due to its poor condition, a walk of roughly 10 minutes is required.