Salut,
Je suis d'origine coréenne et c'est un vrai bonheur de trouver des toilettes partout (grands magasins, métro), et elles sont indiquées dans la rue.
Attention aux restaurants par contre, ce n'est pas comme chez nous ils n'ont pas l'obligation d'avoir de toilettes.