Shared bathroom at Old Faithful Inn. Can I do this to others??????????

Get yourself a can of Ozium.  You can get "purse size" at most car washes, auto supply stores or Walmart. I ordered a large can for the house online once, but I can't remember the store. I'm sure if you do a search for Ozium, you'll find it.  Walmart also has odor neutralizing pump sprays in several fragrances to match their scented candles,  They should be in with the candles.  They work really well, and are $4.00 per bottle. 

Enjoy your vacay!

I agree with getting up early.  Less chance other people will be in the bathroom.  

Also agree with Ozium.  Ozium is the best air freshener I have used. Trader Joe's sells an orange scented one that works pretty well for me too.

Try to find a single person restroom (usually in a lobby.) Family bathrooms will work as well. Run the water while you are taking caring matters if you are worried about people hearing in the hall.  Spray the deodorizer throughout, then a final, thorough spray before you exit.  

I would imagine if the entire floor is to share a restroom, it won't smell that great anyway.  So maybe with Ozium, or another deodorizer, it won't be too noticeable.