you will be supplied some in hotels, but the quality isn't quite what you get at home, as for bars etc, it is the usual custom that an elderly lady (mostly ederly) sits outside charging 0.20 leva to use the loos! so unless you are going to carry it when you go out in the evening you need to just pay up!
Penny,
Take wet wipes or moist "TP" with you, theirs is like botting paper.
Yes, there is a charge for using the WC out side your hotel - take some with you and you will be OK.
Penny,
I never experienced this toilet charging in the bars or restaraunts. Their was however a charge for using the toilet at the top of the gondola lift. Some bloke charges you a lev for its use. After the food I had been eating he charged me ten levs the next time I went ha ha ha ha