On the lights, at least. I decided that my previous overhead options were...icky. So I found and bought a different one (yes, it's a light plus fan).
Went with this:
I did go with option 1 on the wall lighting, which most of you seemed to favor (including the people that responded by email). Thanks guys!
And now we must decide on...tile. Oy.