All walls are washed up to 8 ft tall with extra attention behind toilets and urinals where pee tends to build up on walls and underside of said fixtures.
All sinks, toilets, urinals, dispensers, partitions, mirrors, and more get washed, including the parts that rarely ever get cleaned. These areas are where bathroom funk builds up, no matter how many air fresheners you use!
I also use an enzyme bacteria digester which "eats" from urine, blood, saliva, stray hairs, and anything organic. I also treat drains with the enzyme treatment, as it eats the much inside drains that attract those pesky drain flies.
Depending on your restroom setup, I can also apply wax to certain high touch areas and also on walls behind urinals and toilets. This helps keep it cleaner longer, as it blocks dirt & urine from settling in areas that probably cleaned to often.
Lastly... your restroom floors are machine cleaned to remove built up nastiness on the floors. Anywhere the machine can't reach is cleaned by hand.