In blender, combine milk and protein powder. Secure lid and blend (from low to high if using a variable-speed blender) until smooth. Add peaches, strawberries, pineapple and banana. Secure lid and blend (from low to high if using a variable-speed blender) until smooth. Add ice, one cube at a time, blending until the desired consistency is achieved. Serve immediately.