In this case "walk" is a (hiking) trail, usually involving a pre-determined route, signalled in some way so that walkers can follow it. "To do that walk" = to follow/hike that route.