Combine the coconut milk (make sure you start with cold coconut milk) with the coconut palm sugar, agave, salt and vanilla in a blender. Blend until smooth. Pour into an ice cream maker and process according to the manufacturer’s instructions. Place ice cream in a covered container and store in the freezer.
Remove the peel and inner core of the pineapple; slice it and cut into ½ inch pieces. Heat a medium skillet over medium-high heat. Add the pineapple and cook, stirring occasionally until it starts to caramelize, about 5 – 6 minutes. Let cool.
Place the coconut in a dry skillet and toast, stirring frequently until golden brown, 4 – 5 minutes. Let cool.
To serve, spoon some ice cream into a dish, top with pineapple and coconut.