Combine ice, mango, tequila and lime juice in a blender and puree until smooth. Moisten rims of 2 margarita glasses with reserved lime half and dip each glass rim in coarse salt. Pour Mango-rita into glasses.