The first time I headed for the toilets in the baggage claim area after getting off a flight in Phnom Penh, I did a double-take before entering to make sure I was in the right one. Most toilet iconography would feature a figure with a skirt or something similar for the women’s room, but in Cambodia the emphasis seems to be on a waist and a flip of the hair.