Since our bathroom is so small, we had to be creative with storage solutions.  Here’s what we came up with.

We put in a couple Ikea shelves above the toilet, and put baskets on the shelves.  All my stuff is in one basket, and Wif’s stuff is in the other.  It keeps everything out of sight, and easily accessible.
Since the tub was about 8″ shorter than the space we were installing it into, I got a local coutertop company (Ephes USA in Capitol Heights) to fabricate a scrap piece of Caesar stone as a shelf for the end of the tub.  Our contractor built a frame underneath.
Towel racks.  Wish we’d installed them a little further apart so the towels didn’t touch.  You live, and you learn.
Hand towel ring.  Not much to add.
Toilet paper holder.  Boo yah!
We had the contractor add this shelf in between the studs of the wall on the far side of the tub. 

We thought the shelf between the studs was such a good idea, we had our contractor build an extra shelf in the wall of the main part of the bathroom, but it’s only a dust collector so far.

Any ideas?