Evening Star Cafe
2000 Mt Vernon Ave, Alexandria, VA
Not yet rated
Directions: Two gender-neutral single-stall bathrooms (1 accessible) between main restaurant and back bar
Comments: Paying customers only, though there’s enough foot traffic that on summer evenings you could probably just walk in