I've read that dark circles are more salt intake related than sleep related...
Assuming makeup is an option...
You can try Dermablend concealer. It covers my dark circles and acne scars. It makes my skin look perfect. It's designed to cover EVERYTHING. I used their foundation when my scars were worse. When you go to the makeup counter, you can ask them to match your color and give you sample portions. Try it thoroughly before you buy. It's good to wear the "test face" throughout the day so you can see how it wears on your skin and how it looks in different light. You need the sample to make sure you can apply it well yourself. You'll want to get their setting powder. There's something in it that makes the makeup last up to 24 hours that's not in other high-end HD powders.
http://www.dermablend.com/beforeandafter/
You can also test Bobbi Brown's corrector and concealer. I use that sometimes too. I think the corrector, concealer, and setting powder cost a little over $100ish.
But honestly, that didn't work for me any better than e.l.f. concealer, which is $1.
http://www.eyeslipsface.com/elf/face/concealer/tone_correcting_concealer
I have the tube that's one shade too light that I use for corrector. I let it set, then I apply the e.l.f. concealer that is the correct shade. I highly recommend their studio liquid foundation too. I wear it daily. I get good coverage even when I don't have time to conceal. e.l.f. concealers are $1 and the foundation is $6. I know that's cheap, but I think their makeup holds up just as well as Bobbi Brown and Mac. I use e.l.f. daily and quit buying the pricey brands even though I can easily afford them. e.l.f. has excellent brushes, shadows, blushes, etc. too.
The Kat Von D concealer disappointed me. For $20+ a tube, I got little payoff.
For application tips you call look at channels for YouTube gurus like http://www.youtube.com/user/gossmakeupartist
He has loads of good tutorials like how to reduce concealer creasing: http://www.youtube.com/user/gossmakeupartist#p/search/4/S_9exY4F3ww
If you don't want to wear makeup, you can try the tea bag remedy here:
http://www.darkcircles.net/remedy.html
I've found that cold compresses help as well.
Answered Nov 02, 2011
Edited Nov 02, 2011