Chop the melon, add to the blender along with the sugar and blend.
Next, grate the orange and melon and add to the blender. Mix well.
Place the mixture in a bowl and freeze for 4 hours.
Before serving, refrigerate for 20 minutes.
If the ice is very compact, blend again.