Most Tunisians don't use toilet paper. Yeah, you heard me. In fact, they find it disgusting. Attached to every Tunisian toilet is a little hose with water that comes out when you turn a knob. Instead of toilet paper, they just wash with the hose and then wash their hands. They see it as far cleaner than just wiping with toilet paper.
You can buy T.P. in the stores, but it's mostly immigrants, expats and tourists who buy it off the shelves. Our host families got it for us, so there's toilet paper in my bathroom at home, but there's no guarantee it'll be there anywhere else. Once my friends and I went to use the bathroom at a cafe and there was a man working there who handed us a few squares before we walked in. Then, we found out, he wanted a tip.
Other places don't even have waiters to sell you some toilet paper. There isn't even a holder for it in the public bathrooms at the mall in La Marsa. They are hose-only facilities. Most of us have had to use the hose a handful of times and it is a very interesting experience. I can see eye to eye with my Tunisians on many more things than I expected, but bathroom customs aren't one of them. We've all just learned to hold it until we find a T.P friendly place!