You might try other frozen desserts. Sorbet is dairy free, and I have seen chocolate sorbets in my local grocery stores. Here’s one of the brands I’ve seen:
The "ice cream" made with almond milk or coconut milk is generally pretty good. It ain't Ben & Jerry's, obviously, but it's good.