Na južnom delu Kasandre, na pola puta, između Pefkohorija sa istočne strane i Lutre sa zapadne strane, smestilo se malo selo Agia Paraskevi. Okruženo borovom sumom, bogato termalnim izvorima i izuzetno zdravom klimom. Ime je dobilo po istoimenoj crkvi koja se nalazi u selu. Crkvu su Turci tri puta rušili, poslednji put 1821. godine. Ovde se proizvodi med, uzo i cipuro. Bele kuće, cvetne leje, uske ulice, seoski trg i mir koji vlada selom, definitivno će vas vratiti u neka prošla vremena. Do sela vas iz Pefkohorija vodi krivudav put sa kojeg se na nekim mestima pruža fantastičan pogled na more sa obe strane.

U centru sela se nalazi mali trg na kojem meštani uživaju uz uzo i meze. Kada posetimo Agia Paraskevi, obično svratimo i do lokalne taverne Arhontiki koja priprema veoma ukusnu hranu. U večernjim satima ova taverna bude puna gostiju, a posle šest popodne spremni su i specijaliteti sa ražnja.