Make use of extra wall space. Hang a box with a strong leather strap from two hooks and fill with rolled towels and toiletries.
Also on these boards
30 ways to store more in your bath
30 Ways to Store More in Your Bath
Storage for Tight Spaces