Туалеты есть практически в любом кафе, гостинице, крупных магазинах, вокзалах, станциях, поликлиниках, кинотеатрах, театрах, офисах и даже монастырях.
Появилось много платных туалетов.
Если не удается найти, можно попробовать узнать у прохожих, таксистов (мол, где тут у вас в городе культурному человеку можно справить малую нужду?).
Если всё равно не удается найти заведение, то придется немного поступиться культурой и справить нужду где-нибудь в кустиках (желательно не попадаться полиции, поскольку они могут выписать штраф).
Более экзотический вариант - найти пляж и как бы искупаться там.
Если такое случается часто или "простатит замучил", можно носить с собой мочеприемник, который позволит в любое время и практически в любом месте справлять нужду.
<hr />
Для гостей столицы список бесплатных туалетов тут.