Can totally relate to the anxious dog thing. I've found that going for hikes during off-peak times helps a lot. Also, local hiking groups can recommend some hidden gems that aren't well-known so there's less chance of running into people and stressing out the pupper.