Freeze the fruit in a sealed container or zip lock bag (note: this recipe will not work with fruit that is not completely frozen).
Add all ingredients to a high-powered blender or food processor and blend until completely smooth. If your blender has a tamper, use it to help mash the fruit. If necessary, add more coconut milk to help the blender along. You want the mixture to be as thick as possible.
Either serve immediately for a soft serve consistency, or transfer ice cream to a sealable container and freeze at least 2 hours for an ice cream consistency.