Somewhere, I have a battered copy of the Starfleet Manual, which has ship schematics, and shows that they do indeed have toilets. And there's actually a door on the bridge of the NCC-1701D that is labeled "Head". They just never show them going, which led to Cochran's comment in Star Trek: First...