Whee, posted. Not totally sure about tea house customs in Asia, but I'm working under the assumption that they have tatami mats on the inside, so customers remove their shoes as they come in.