Stephen Prefers Trees

 Almost every village we walked through has a public restroom.
 For villages that are primarily historical artifacts, they are along the road approaching the village.  For the rest, the public "WC" is usually around the corner from the town hall.

Approaching an abandoned village

Next to the town hall

If it looks this, make sure to remove your backpack before use, especially toward the end of a long day.