Place melon in bowl of a blender. Add sugar, vodka, rice vinegar, lime juice, and cayenne pepper.
Blend on highest speed to completely liquefy, 1 or 2 minutes. Pour into ice cream maker and proceed according to manufacturer's instructions. Smooth out surface and cover with plastic wrap. Freeze until firm, at least 5 hours.