As it's very close to the better known Porto Katsiki beach, follow the road leading to the latter along the west coast of the island and you'll notice the way leading to Egremni which is visibly signaled after the nearest settlement of Athani.