Personally, I'd go with a gray stone color, with blue undertones. Chocolate brown would be nice too, if you can handle darker colors.
