Agia Eleni is on the right, before you reach Koukounaries beach, coming from the Skiathos town direction. It is a small, fine sand beach nestling in a pretty cove. The beach owes its name to the homonymous small church, whose white color goes very well along with the blue of the sea, the green of the trees and the golden sand.