Cut the avocado in half, remove the pit, and scoop out the flesh.
Put the avocado flesh in a blender and blend until smooth.
Melt the dark chocolate using a double boiler.
Add the avocado, melted dark chocolate, milk, honey, and vanilla extract, and mix until creamy.
Pour the mixture into a container and freeze for at least 4-5 hours.
Scoop into portions and serve in a bowl.