Агия Параскеви располагается в глубине полуострова Кассандра и окружена сосновым лесом. Своим названием деревня обязана церкви, что находится на ее окраине. «Библия», как называют ее местные жители, богата историей, была разрушена три раза до и после революции 1821 года. Известные выходцы из Агия Параскеви: Сарафианос Константин, Константин Карагеоргис и великий боец за революцию 1821 года Христодулос Деметриу.
Местные жители, простые и гостеприимные, с радостью готовы поделиться с туристами секретами пчеловодства, что является основным их занятием наряду с выращиванием оливок. В деревне множество живописных таверн с традиционной едой и местными деликатесами, которые отлично сочетаются с узо и ракией. У приезжих есть прекрасная возможность прогуляться по узким улочкам поселка и заросшим тропинкам соснового леса. Пяти километрами южнее Агия Параскеви на берегу моря находится поселок Лютра, в котором в основном располагаются уютные отели, апартаменты и коттеджи. Местные жители занимаются рыбалкой, пчеловодством, выращиванием оливок и , конечно, туризмом. Название поселок приобрел от горячих источников, которые широко известны своими лечебными свойствами. Первый источник был обнаружен местным фермером, который искал воду для своих виноградников. После Второй Мировой Войны люди взорвали динамитом часть горы и на них хлынула гидросульфидная вода 39 градусов, подогреваемая вулканом. Этот источник изначально получил имя Святого Николая, но был переименован в Святую Пятницу ( Агия Параскеви). Когда источник был открыт, рядом выстроили маленькую хижину, состоящую всего из двух комнат, однако в 2000 году было построено большое современное здание. Современный спа-курорт известен своими лечебными свойствами и подходит любому возрасту. Тут есть и большой бассейн, и сауна, и турецкий хамам, услуги массажа, как индивидуального, так и группового. Этот спа-центр подходит для современного уставшего человека, который хочет расслабиться и насладиться прекрасными видами. К Вашим услугам и полный медицинский осмотр. Вода из источника помогает излечить многие болезни костей, суставов и мышц, заболевания кожи.