When you find a nude that matches your skin tone, you can wear them with anything!
But since you are leaning towards a black pair - I think you should get them in patent leather. To me, patent just looks better than nappa (because it's shiny). It's tougher and will last longer too.
