There was this one amazing bathroom at my alma mater that I would actually go out of my way to use whenever possible. The toilet stalls were not mere stalls...they were actually recessed into the walls, separated by solid marble. And they had these huge oak doors that actually went floor to ceiling. Naturally it would be quite dark in there with the door closed so each toilet got its own light, but also its own ventilation duct to keep the air fresh.
Oh, and when you were done and had to wash your hands all the sinks were operated by foot pedals so you didn't have to touch anything with your hands.
Taking a shit there made me feel like a friggin king.