Explore hiking trails around Agia Barbara, Paphos. The best hike near Agia Barbara is Pouziaris trail and Kaledonia trail Loop, a 4.9 mile loop in .