Pinterest Halltree

A friend of mine found plans for a halltree to build on pinterest. I thought yeah right, I can't build furniture! So I offered my little brother $50 to build it for me. Not thinking it would amount to much. But he did a fantastic job. He built it from nothing, I was totally impressed! I want to paint the baskets I just bought to put in the cubby holes, any suggestions on color???