Sometime ago, I went into a bathroom and noticed that there was no tissue! I was horrified! So to remedy that I now carry personal cleansing cloths. They come in different scents and they are just wonderful! They are also hypoallergenic so you don't have to worry about "breaking out".
Another item I carry is room spray. Bath & Body Works and Yankee Candle sell fantastic room sprays! They are small enough to keep in your bag or your baby bag (if you still carry one). So I go in do my business, use my wipes, spray my bottle once, wash my hands and when the next person comes in after me they are greeted with a friendly scent and not thinking, "Oh Lord"!
So I encourage you to visit your local Bath and Body Works or Yankee Candle to pick up your favorite room spray. The prices range from $5-$7 and the wipes are sold in most stores. They are about $3 a box and are small enough to keep in your makeup bag. Below are photos of what I carry now. Enjoy!
(all photos via Mrs. Shockley)