I really agonized over the color choice for my E93M3. Really wanted to like Melbourne Red but as others have noted, it's a color that can't decide what shade of red it really is, and unfortunately, none of them were really pleasing to my eye. Same for Silverstone. Settled on Le Mans Blue with Bamboo leather and Anthracite trim, which has a subtle fleck in it that picks up the color of the seats. It's a wonderful combination that gets a lot of comments. LOTS more than my '08 Space Gray 'vert with Coral interior ever did.
It's easy to care for, for a dark color. I have a black car, too, and I'll never repeat that car care nightmare choice again. It also shows the lines of the bodywork really well, and also lets the trim stand out the right amount.
The attached picture was during my ED trip, on a sunny day near the Tuscan town of Vignamaggio. Beautiful day, beautiful spot, beautiful car.
Good luck with your decision.