Combine the sugar, passion fruit juice, and lime juice, stirring until sugar is completely dissolved. Refrigerate until thoroughly chilled. Process in an ice cream maker according to the manufacturer's directions. Transfer to an airtight container and freeze until ready to serve.
Serve the sorbet in small bowls, garnished with the papaya, mango, fresh mint and a splash of coconut rum, if desired.