I've always found Starbucks to be reliable solution. Usually clean and nearly ubiquitous.
Also, for example I remember exactly where every McDonald's and KFC in my town's centre is only because I sometimes need them as an emergency toilet and/or free Wi-Fi provider. Guess what places come to my mind first when I'm hungry and in the area?
Lucky for me, the door was half open already.