Paradeisia is a beach located about 20 kilometers from Chora, approximately 25 kilometers from Katapola and around 38 kilometers from the port of Aegiali. Usually calm (against the wind-blown beaches in the south) this is a tiny pebbly stretch of beach with crystal waters. The beach is lying 2 kilometers after the settlement of Kolofana, at the site of the church of Agia Paraskevi. With a canteen on the background, Paradeisia can be also accessed via buses (stopping next to the little chapel).