In a blender or a food processor, add in the avocados, coocoa powder, honey, vanilla, and coconut milk. Blend or pulse until the mixture is creamy.
Taste and see if it is sweet enough for your taste, if not add in more honey.
Place the creamy mixture into ice pop molds and try to get all of the air bubbles out. *
Freeze overnight.
Recipe Notes
I thought that was easier to add the mixture into the ice pop molds by using a pastry bag - like you would do with frosting. To get most of the air bubbles out, shake the mold a couple of times and poke a knife or something similar into the mixture.