Place dates in blender or food processor and cover with the 1/2 cup water. Pack dates down if needed so they are covered, for the most part, in water. Let soak for about 30 min.
Add remaining ingredients and blend until very smooth and creamy. Depending on your blender or food processor, you may need to add a little extra coconut milk or water.
Pour into popsicle molds and freeze.