Just another one of those Japanese customs -- shoes are removed when you enter many homes, hotels, temples and shrines, and even some restaurants! So everyone walks around in these nice (but too small!) bedroom slippers.