Explore hiking trails around Village of Cayuga, New York. The best hike near Village of Cayuga is Lucifer Falls via Gorge Trail and Rim Trail, a 4.6 mile loop in Robert H. Treman State Park. Village of Cayuga has population 472.0.