Bathroom Break(down)

GOOD:
Good public restroom at Gros supermarket--downstairs and take a right. The "M" is for men, the "X" with a line through it is for women.
Interlink has the best bathroom in KZ!
Interlingua also has a nice bathroom. Watch out for the tricky lock.
Sakartvelo bathroom is also nice--toilet paper, soap AND paper towels! Hat trick!
Bathroom at Umit (orphanage) is quite nice but no toilet paper or soap. Also, the toilet doesn't flush properly so you have to fill a bucket (provided) and pour it into the toilet to 'flush'.
UPDATE--on my 2nd trip we ate at King David, a Jewish restaurant. Excellent facilities!

SO-SO:
Bathroom at Sanprize restaurant has no light so they gave me a candle to use when I had to go. It did have a toilet, soap and paper towel. Hard to tell cleanliness in candlelight.
Surprisingly, the bathroom at one of the newest restaurants in town, City Center, is a squatty potty but is quite clean (porcelain fixtures but basically a hole in the ground. The odd thing here is that the women's part has two porcelain holes with no barrier between them. Who wants to squat next to a friend, much less a perfect stranger????). Still, usable and clean. Kind of like if you were camping and had to go but there was porcelain available.
Bosfor also has unisex bathroom with squatty potties. You go into the bathroom and there is a room with a pedestal sink with two doors just beyond. Behind each door is a squatty potty (one per room, unlike City Center).
LL Restaurant is similar to Bosfor--unisex, everything in its own little room. I think LL is more like a banquet hall--it is where we went for the big 50th birthday party.

UNVERIFIED:
Marmaris has squatty potty, not sure of cleanliness factor.
Cafe Istanbul has squatty potty, not sure of cleanliness factor.

All toilet paper is either one ply, brown and smooth or thick, brown and crinkled (like thick crepe paper). So if you're picky, bring some from home.