Hello fellow pilgrim,
small parts do cross forests, so trailrunners would suit the changing grounds best. Most parts are pavement, some gravel, some beaches (lovely!), some forest paths.
The softer the cushioning of the shoes are, the better!
Have fun, turn around from time to time and