Well I haven't gotten around to making the palette shelf yet, but we DID redo our bathroom! Before, it just had beige walls, nothing special. But NOW we added some color (which is big for me because I'm a major neutrals girl) and some siding, and it looks great. We still want to do something to the floors, but that will come later.
The color we chose is a dull country blue, which really does give it some brightness, but it's not over the top
Valspar Powder Blue - Satin Finish
And the finished product!