The pathways that link the Cinque Terre towns have been around for centuries, but the whole trail system became the Cinque Terre National Marine Park in 1999. A small trail fee supports maintenance of the paths, which in general are quite easy to follow and not difficult to hike if you’re in reasonable shape.