The best chocolate covered nuts I've ever had was from Wegman's, it's their chocolate covered virginia peanuts, and it's not dark chocolate, but I'm telling you it's worth a shot, if you live near a Wegman's
Trader Joe's makes wonderful ones. The Dark chocolate ones are extremely good; but I'm pretty sure they are milchig. Not milk chocolate. just marked dairy.