Sacre-Coeur — the freestanding public toilet is located outside and just southwest of the basilica (18th arrondissement). Find a café. You have two options in a French café — either stop and buy a drink to earn your right to use the toilet, or else be sly about it.