In a blender, combine the honeydew melon, coconut milk, agave syrup, lime juice, vanilla extract, and salt. Blend until smooth and creamy.
Taste the mixture and adjust sweetness if necessary by adding more agave syrup.
Pour the mixture into a shallow dish or ice cream maker. If using a shallow dish, cover it with plastic wrap.
If using an ice cream maker, churn according to the manufacturer's instructions until it reaches a soft-serve consistency. If using a shallow dish, freeze for about 1 hour, then stir vigorously with a fork to break up any ice crystals. Repeat this process every 30 minutes for about 2-3 hours until the sorbet is firm and fluffy.
Once ready, scoop into bowls and serve immediately or store in an airtight container in the freezer for later.