Without a doubt you need covered storage. Unless bathrooms are luxuriantly styled in a "theme" of some sort, a bog-standard bathroom looks best being clinically tidy.
Everything should be tidied away in a cabinet exepting one toothbrush pot with toothbrushes in (for convenience) and a nice bottle of handsoap.
Invest in matching towels and bathmat.
A white cabinet is best in a white bathroom, but a mirrored one can look nice. If it's a small bathroom, Argos do a super chrome mirrored corner cabinet which is not expensive.
There is NO PLACE for displaying cleaning products in a bathroom no matter how flowery the trug! Either put them in a cabinet or store them downstairs. Ideally you would just have some antibacterial wipes in the bathroom and save the other cleaning stuff for the big clean. Hide cleaning cloths and gloves behind the toilet.
If you have space, you can get small freestanding cupboards for bathrooms, in which you can hide all your products and towels. If not then keep the towels neat (you can erect a towel rack on the wall for folded towels). Remove all the bathtime reading books and anything unnecessary from the bathroom altogether. Books go on a shelf elsewhere in the house, you take one in at bathtime and take it out again 
simples.
Removing all this gear will cut down dramatically on cleaning time. An antibac wipe or two will do most of it.