I think ladies rooms can smell pretty rank. I wont even go into it but most restrooms totally gag me out. When I was pregnant, I couldn't go into a public restroom without tossing my cookies.
Most recently, my son wouldn't wash his hands because there was a spider in the sink. I had to go in to kill the spider (the room was empty) so he could wash and the place REEKED of urine. I had just left the ladies room and it smelled fine.
Also, I used to work at a pizza place and had to clean the men's room...always smelled so strongly of urine.
When I worked at the beach as someone else stated I always found the public women's room so much worse than the men's room to clean. Yes there was pee on the floor but in the women's I found all sorts of crap (yes literally) on the seats as well as pee. My guess is that the hoverer's just didn't have good aim.
I think they should have a dispenser of cheerios next to the urinals/toilet and before men can pee they should have to throw one in there and try to shoot it.. Thats how I potty trained DS12