Grumpy Americans visiting France while I lived there echoed your sentiments. They pick restaurants based on the toilet arrangements. Common facilities in the norm in older establishments. Urinals on the wall and a couple of stalls in the corner. Be thankful they had doors on the stalls. How inconvenient were the topless beaches?