Wanted: Ideas for small bathroom renovation

the counter top, light fittings, toilet, sink and faucet, plus bath/shower fittings all need replacing!

 I would like to re-stain the cabinets, change the sink and hard-ware, add a new counter, frame the mirror and paint, plus add a new blind, but what about the tiles?

Should I paint the bathroom floor tiles?

 I like a little colour mixed with neutrals (autumn palette).

our bathroom is approximately 8' x 10' and behind the door is a linen-storage cupboard (to the left)

there's a shower over the bath (but not enough space for hanging more than two towels behind the door)

We live in a country cottage style-bungalow that has a French-Normandy pitched roof
(with lots of charm)

If you are able to help, I would love more ideas and inspiration!