I not only carried around the little Kleenex packets while in BG, but also a little travel size packet of toilet seat covers. Never really needed to use them though. All the bathrooms I visited were clean and quite modern really. Guess it's just the uber-clean, germophobic American in me!