Klue has a great sense of design - so her suggestion of gold might be just the thing. It would keep your quilt on the 'light' side. If you're leaning toward dark without going all the way to black or brown, either green or burgundy, both of which are in your 2 fabrics, would work. Take your fabrics to the fabric store with your pattern and let the women there (customers AND salespeople!) have fun helping you decide!
I wouldn't go with a solid - but that's me. I don't like to put a solid color in a star with a pattern. It looks 'klunky' to me. It might be ok - try cutting out a 'test' block. Don't bother sewing - just paste it together to see how the colors work together. Better yet, if you have EQ, try that - you can plug your fabrics into EQ.