Core both melons and remove from the skin. Peel the mango and pineapple and roughly cut into pieces with the melons. Gently clean the strawberries. Remove the green and put in the blender with the other pieces of fruit. Puree the fruit until it is nice and creamy and thick.
Add the crushed ice and orange juice until the smoothie has the desired consistency.
Pour into two pretty glasses, garnish as desired and serve.