In a blender, combine the frozen pineapple, frozen mango, sliced banana, coconut milk, orange juice, honey (if using), and vanilla extract.
Blend on high speed until smooth and creamy, about 30-60 seconds. If the smoothie is too thick, add a little more coconut milk or orange juice to reach your desired consistency.
Taste the smoothie and adjust sweetness if necessary by adding more honey.
Pour the smoothie into glasses and top with shredded coconut and fresh mint leaves for garnish.
Serve immediately and enjoy your refreshing tropical treat!