the bathrooms at the restaurant Charlie Bird in NYC are very well equiped. They're two uni-sex bathrooms, which we've normally complained about, but the restaurant isn't particularly large so there was never any lines. Both rooms were spacious (I made sure to inspect them both), well laid out, and well maintined. The music was at an appropriate level where if you wanted to tune it out of your head, you could, but if you liked the song, there was enough volume to appreciate it. Neither the toilets nor the sinks were automatic, which is nice, and the towels they used were robust.
the best part of the bathrooms at Charlie Bird were the soap and other products, which were from luxury brand Aesop. They were a nice touch, especially compared to the gel-like plonk that has become the standard at most restaurants.
also, this was a humorous and appreciated touch: