I'm really no fashionista, but am constantly surprised by which colours work together. Most of my more 'inspired' combinations have been happy accidents, mostly brought about because I have too many clothes in my wardrobe and not enough hangers, so I have to double up on the hangar, creating all sorts of combinations!
For what it's worth, my advice is to lay out your skirt on the bed and just put other random colours with it, use scarves even cushions and see which colours look good with it. You should end up with a range of colours that you can look for.
As to style of a top, I would look for something short waisted, that just fits over the top of the skirt, but that would be my personal preference.