01 - Combine frozen pineapple, frozen mango, banana, coconut milk, and lime juice in a blender. Blend until completely smooth and creamy, approximately 1-2 minutes.
02 - Divide the blended tropical fruit mixture evenly between two tall glasses, filling each about halfway.
03 - Slowly pour 1 cup of chilled lemon-lime soda into each glass to prevent excessive foaming.
04 - Place one scoop of vegan vanilla ice cream on top of each float.
05 - Decorate with fresh mint leaves, pineapple wedges, and toasted coconut flakes if desired. Serve immediately with straws and long spoons.