Tokyo, Japan

Best part of Japan.  These types of toilets were even located in public buildings, like train stations and museums.