Genoa, Italy
Now not only does Italy not have toilet seats. They don't have toilets. Literally there's a porcelain hole in the floor, but it has foot grips. Interesting. I have nothing else to say on the topic. You can use your imagination.
Just for reference, the hostels in southern Italy are more limited in what they give you for free. You have to pay for internet and breakfast. And they tend to have lockout's and curfews (hence when i ended up on the beach as mentioned i...