Plan to stop at a Visitor Information Centre in the community you plan on visiting. Most will offer restrooms and a place to relax and have a seat or even a picnic. Pick up brochures on things to do and places to stay.
Some information centres are seasonal and some or open year-round.