Cut the papaya in half lengthwise, then using a teaspoon, scoop out the black seeds and discard. Use a small sharp knife to cut the flesh away from the skin of each half. Discard the skin and slice the flesh into cubes.
In a blender, combine all ingredients and blend until smooth.
Add more ice as needed to reach desired consistency.
