I hate it when stalls have no hook because sometimes it's winter or I've got a satchel. There is no way anything is getting set on the floor in the bathroom.

Purse shelves. (Not for phones, because they don't weigh enough) And think through the placement of the 'hygiene' items receptical. Behind someone's head, not everyone wants that material that close to their noggin.