Подскажите, а где в Пафосе можно побегать не по асфальту? Есть какой-нибудь парк / беговая дорожка?

Во-первых, на King's есть прорезиненная дорожка вдоль моря, она длинная, продолжается после молла. А еще рекоммендую юзать strava, там много маршрутов беговых уже отметили)