I am also supposed to be on decaff everything for medical reasons: as my average intake before this edict was 2 cups of tea and one of coffee per day, I can't say I've really missed it, and am happy enough with the decaff alternatives or just doing without: although cutting our caff has made no perceptible difference to my condition!!
Back on chocolate: I was given a box of Moser-Roth salted caramel truffles (sold by Aldi stores in the UK) for Christmas: they are the bees knees in chocolate. I know there is some caffeine in chocolate, but a lot less than in coffee or tea.