Nestled in the scenic landscape of the area, the golden sandy pebbled beach of Agios Nikolaos was named after the small church built on top of a hill right by the beach. Situated at approximately 20 minutes distance from Agali, the beach of Agios Nikolaos is only accessible on foot or by excursion boats, since no road of any kind leads there. Some tamarisks provide shade to bathers and there is also one tavern serving fresh fish and grilled meat a few meters away. Due to its secluded location this beach is nudism friendly.