The toilets at Reykjavik airport have completely enclosed private stalls, unisex, and then an open space with wash basins in it. I like that kind of design. Nobody has to lose their privacy, but having the wash basins out in the open saves space over having one in each stall.

Nobody should be worried about somebody else watching them wash their hands or apply makeup, after all.