I think graphic bold black eyeliner looks great on all people, remember that there are no rules with makeup, do what makes you feel good. Now if you are looking for a way to wear eyeliner but look more natural than brown may be an option. Have you ever tried using fun colors like blue or purple, this may give you the boldness you want but appear more fun and less harsh.
Also try lining the top lid and leaving the bottom bare this looks so fresh and modern on everyone regardless of skin tone or eyeliner color choice.