Combine first six ingredients in a food processor fitted with a steel blade. Process until well-blended and smooth. Set aside.
Peel and cut the mango, pineapple and melon into chunks and toss with lime juice. Arrange on individual salad plates, topping each portion with slices of starfruit. Drizzle each with dressing and garnish with sprigs of mint.