The 8 Best Public Bathrooms In D.C.
http://dcist.com/2015/08/when_you_have_to_go_dcs_best_public.php
Union Station is my destination of choice at the north end of the mall; things a little more difficult at the south end.
We were near the Lincoln memorial, and it was a few minutes ago. NOTHING was open.