в макдональдс, иль патио и прочие сетевые забегаловки. если  ребенок совсем мелкий, то есть лет до шести, можно вообще в любое заведение зайти, даже понтовое, с прямой просьбой - ребенка пропустить в туалет. биотуалетов тоже достаточно, но не в центре. и они мерзкие очень. по кустам и дворам никто не бегает даже в подмосковье.  те же кафе, гос.учреждения и прочее.в очень крайнем случае можно попроситься даже в метро - подойти к дежурной у турникетов. но туалеты там не сильно радуют.