I recently helped a client warm up her jewelry store, All About Diamonds. The store itself was very pretty but it felt cold and what little color they had already accented with just wasn't popping.
So I recommended we take that deep purple from the stools and the accent glass tiles in the floor and cover her already faux painted walls with it and then faux once again on top of that.

She was very tenative but trusted me (I have worked with her on her own home). After only getting one wall painted her customers were coming in and falling in love with her new wall, at which time, she finally full heartedly was committed.