I normally avoid McD's if at all possible, but the 2 branches in Chisinau, Moldova presented the ONLY sanitary way to have lunch when I visited, small wooden stalls selling dodgy kebabs notwithstanding.
McD's in London have a joint venture with the Easy group to install a load of internet cafes into their branches. Internet surfing with the smell of grease in the air!
The clean toilets are always a winner when away - apart from in Tallinn where you have to pay to use them.