Hi, department stores all have toilets. All museums have toilets as well. There are some public cubicles here and there. Of course, bars, cafes and restaurants are the easiest