Most buildings on campus have at least one gender-neutral bathroom (often single stall). A map of the options can be found here.
Housing in the residential colleges is mixed-gender, and most bathrooms throughout Yale's housing facilities are gender-neutral and shared amongst students in any given entryway.