Like hooks for stuff here's an idea for shelving with character: box frames.
12 Sneaky Storage Tricks for a Tiny Bathroom - Small Bathroom Storage Ideas - Bathroom Organizing Tricks and Tips - Good Housekeeping
A Camille Hermand renovation
Build Your Own - Hannah Basket Wall System or maybe DIY with a towel rod, shower curtain rings and baskets.
Our Wall Bracket With Wire Basketst would be ideal for fruits and vegetables, mail and keys, hats or gloves. Visit Antique Farmhouse for more wire storage baskets.