Agia Paraskevi is een klein dorp, vlak bij de luchthaven, met een laag aantal inwoners. Het ligt op ongeveer 3 kilometer afstand van de leuke plaats Kamari vandaan. Naast een lang zwart zandstrand heeft dit rustige dorpje ook een aantal typisch Griekse Tavernes, waar vanzelfsprekend veel verse vis wordt geserveerd.