Ancient pathways from coast to highlands through the fish road offer unique adventures