I had this probelm once. It took some of those Magic Sponge things to finally remove them. Then I learned that my kid was drawing them on the walls. Well, I fixed the problem by taking away all of the magic markers in the house.
Wait...what? Dark circles under the eyes? Oh...uhmmm...yeah, cold stuff works. Ice packs. My wife uses some sort of cream stuff sometimes too. Not sure what it is, but is smells like melons.