Metallic or Matte?
People are always going to recommend MAC eyeshadows, so if you want a surefire bet, just pick one of theirs ^^
If you don't mind a shimmery stick eyeshadow, a surprisingly good one is Wet N Wild's pencil eyeshadow in dark blue. My stepmom's complexion is fairly dark and it shows up really well on her skin.