What about chocolate brown? That seems to be a fairly popular color these days. Plus, you get the advantage of it being darker so its not see through, and because its not black, the paleness factor might not come into play with the brown.
Take care, Lynn M.