Try to treat it like a pair of jeans. I had an olive green skirt and I wore it with EVERYTHING. Light blue, burnt orange, black, pale yellow are the first colors that come to mind. Also, FashionPrincess has some great combos with pink and purple in threadstyle!
shopchicago--Bebe and if you get it I just wanted to let you know that I had to size down....my normal size made me look bigger because there was extra fabric around my hips. It is stretchy anyways.