I’ve traveled quite a bit, and I would have to say, of all the countries I’ve visited, Peru wins the distinct honor of most disgusting toilets. Toilets that don’t flush, toilets you don’t even want to squat over, and toilet paper is rare. Even in hostels/hotels, when you have private rooms, toilet stall doors that never close, sometimes you have to purchase the paper (or they will give you a very limited amount for your trip).
So my recommendation – always have toilet paper with you, wherever you go. Bring instant hand sanitizer – I’m not a huge fan of that stuff, but otherwise, there’s nothing.
And until then, though I’m adoring traveling, I’m really looking forward to returning to my world of clean toilets back home.