Remove the pits from the peaches and cut them into eight wedges each.
Place on a baking tray lined with baking paper and bake in a preheated oven at 175°C (350°F) for 25 minutes.
Leave the peaches to cool for 10 minutes before peeling the skins off. Freeze the peaches without their skins overnight.
In a blender, mix frozen peaches, coconut milk, sugar, and ice cubes until you break the ice into very small grains.