I would go DARK to go with a Mahogany.

Mojave
Chocolate
Sable
Black Pastel
Cinnamon
etc...