I've had the same comment applied to me as well, and although black is always a classic option, sometimes it's just too strong for some looks. Like others have stated in previous posts, you should just ignore that MA's attitude and try out different eyeliners for yourself to see what looks best on you. That's the fun of make-up; if you don't like it, it washes off.
Some alternate eyeliner options are charcoal grey, dark green, navy, chocolate brown, and plum. I love my Origins eyeliner in Mulberry--it's a great, dusky purple and the pencil is a soft kohl, so it glides on easily. And Revlon's Timeliner for Eyes in Lagoon makes one of the best grey-greens I've ever seen (although it's a little hard-to-find). Try lots of different shades to see what looks best on you.
Oh, and don't forget that you can always make your own eyeliner by wetting an eyeliner brush and dipping it in eyeshadow, then use the brush to line your eyes. Matte, shimmer, and creme shadows can all create different effects, so have fun experimenting. If you own a lot of eyeshadows, think of all the different eyeliners you can make.
