I would clear everything. start with painting the bathroom in some refreshing color. Up lifting color, frame the mirror ,(or chance it to a smaller framed mirror ,preferably Oval or round) for the sink part only. That will free the wall for some glass shelves for storage. You can place some natural material baskets with finger tip towels , bud vases, small tea candles, etc).
Change the lighting above the sink. You can keep the cabinets the same as the paint on the wall will freshen things up. Get a coordinating color shower curtain. I hang my shower curtain all the way to the ceiling . (you can get the extra long ones at Restoration hardware , or make your own.)
I don't know your budget, if you can change the faucet to a bigger bolder one in satin nickel.
Hope this helps.:-)