Add the coconut milk, key lime juice, key lime zest, coconut milk ice cubes, frozen mango, avocado, honey or agave, and vanilla to a blender or food processor. Blend on high until the mixture is smooth and creamy (use a tamper tool with the blender if you have one). Stop, scrape down the bowl or jar every so often, and add a coconut milk a tablespoon at a time if necessary to achieve a thick, creamy consistency. Resist adding too much liquid. I say the thicker the better so it stays cold longer.
Transfer to a bowl. Sprinkle on some granola, a dollop or two of coconut whipped cream, fruit, zest, or lime wedges. Serve immediately.