Mini flip top bottle from the camping section at REI, filled with Bronner's Peppermint soap. Good for hair, body, washing out your chamois and socks, doing the dishes, and scrubbing the dog. What can't you wash with that stuff?
Swimmer's towel. Packs down tiny. It's just a super-soft chamois cloth.
I don't use shower sandals, and I don't need a bag to carry those few things in.
__________________
"I feel like my world was classier before I found cyclocross."
- Mandi M.