4. Helsinki, Finland - Some of the people who have never been in Finland find this country mysterious. In fact, majority of those people who have been to Finland, specifically to Helsinki, found this place very interesting. It has the cleanest public restroom facilities whether you are in their shopping centers, department stores, and other areas. They have the cleanest transportation facilities too even if you are riding on the second class type of trains.