If you stay up on the surface instead of following the road down into the canyon leading to the Ferry Docks in Thanalan, you'll come across some Hyur footpads as you approach Ferry Docks.