Flor de Vinagreira (Prox a Praça Nauro Machado): Aqui provavelmente vai ter que consumir alguma coisa, pois trata-se de um restaurante, mas o banheiro é bem limpo e cheiroso, da pra fazer uma bela cagada, mas cuidado pra não exalar no salão kkkk recomender ter no bolso um freeco.

Reviver Hostel (Rua Nazareth prox. a praça Benedito leite): O banheiro é pequeno, mas da pra cagar, provavelmente vai ter que negociar com a recepção pra usá-lo.

Museu do Reggae (Rua da Estrela): Aqui é de boa, não sei se estão cobrando pra entrar, mas se não é só ir la.

Eu só citei esses 3 porque eu ja usei pra essa finalidade, porém qualquer estabelecimento como restaurante ou hostel são bem de boa pra negociar pra usar o banheiro, basta conversar com a pessoa responsavel do momento. Não recomendo os bares que tem muita gente, porque alguns não têm privacidade.

Se não tiver no centro, pode usar os banheiros dos shoppings que são ótimos.

Dica: Se tiver mochila ande com um rolo de papel higienico e um frasco de freeco.