I have dark hair and dark eyes also.
this is what i would do

black liner with light gray eyeshadow just above your top eyelash.

blue liner with a dark blue eyeshadow jsut above your top eyelash mized with a light blue.

or purple liner with a cream eyesahdow jsut above your toplash.
it sounds crazy, but try it.
it looks great.