Painted Lady (Restaurant)
112 East 17th Street, Norfolk, VA
50% positive
Directions: Inside restaurant, available to restaurant diners.
Comments: Two single-person restrooms, neither labeled in any way. Staff very courteous to those presenting in ambiguous or opposite gender. http://www.thepaintedlady.com/