DTW or NRT for the win.

As mentioned, the WCs at the ends of the terminal at DTW are where I usually go because there is almost no one in those WCs and it is very quiet.

I think the worst WC I've been to is KIX. Sufficient drink selection, incredibly poor food selection.