Small bathroom storage

[Sam Leon]

I have a rental unit with a small bathroom and previous owner had put in a pedestal sink, no storage no counter space.  Tenant asked for some shelves or cabinet.

I looked and there is no room.  The only logical spot for shelves or cabinet is the space above the toilet.  But I vowed never to use that space as it is how you end up with rubber ducks, hair dryer, tooth brushes, eye glasses, books etc...dropped into the toilet.

I could change out the pedestal to a cabinet but I want to do that as part of a makeover when is vacant, not now.

Any creative ideas?