For a quick showers, truck stops are another good option (if the lake/river/creek are not looking good).
When out in the boonies and looking for a place to camp... just ask one of the locals. People are usually happy to help 'stranger' discover their part of the world... Here's one such spot we were shown...
