In a medium saucepan, stir the water, sugar and salt together over medium heat until the sugar dissolves. Remove from the heat, add the chocolate, and whisk until the chocolate is melted. Whisk in the coconut milk and the vanilla.

Chill the mixture in a covered container until thoroughly cold, several hours. Whisk the mixture briefly before churning, and freeze it in your ice cream maker according to the manufacturer's instructions.