It's not a bad idea to keep toilet paper with you. While European toilets in places like restaurants will almost certainly be stocked with toilet paper, there's no guarantee that public restrooms on the street will be, especially if you're in a rural area.