I used to know a black girl who was very dark skinned (the nearest to actual black I've ever seen IRL) and she wore metallic turquoise lipstick sometimes, which looked rather good, though even for her other colours suited her better.