Agios Paraskevis é uma praia urbana localizada a 96,4 km de Thessaloniki. A pequena costa, com várias baías, possui águas cristalinas e verdejantes, além de areia preta e seixos, sendo adequada para todos os tipos de visitantes. Durante a alta temporada, pode ficar parcialmente lotada devido aos clubes de praia que ocupam uma parte significativa da área, com acesso limitado a instalações como espreguiçadeiras, guarda-sóis e restaurantes de praia. Outras atividades também estão disponíveis. A praia é de fácil acesso e oferece estacionamento em frente à areia.