Tackling the half bath

This room is a hot mess. It's all wrong, pretty much in every way.

Paint the color of nasty ground peas? Check.

Tacky, cheap wooden frame? Check.
Gold, bare bulb vanity light? Check.
Small, old porcelain sink? Check.

Know what there's no check for? Storage. There is zero place for extra towels, toilet paper, anything! Bad.

I'm not quite sure where I'm going with this yet. But I've stripped everything out and I'm almost done putting a base coat on. Here's what I'm thinking so far:

The base color is leftover from the master bath upstairs - Glidden's Eloquent Ivory in eggshell. I know I want to stencil on a pattern, but I can't decide what color to make it. I like the blue/grey look, but I wonder if it's too contrast-y for such a small space? I kinda like the metallic champagne color. Or perhaps tone-on-tone? I could do something very close to Eloquent Ivory, except in high gloss?

Then I've got to track down lighting, mirror, vanity, and sink/faucet that I can afford!