Freeze half the watermelon. Blend remaining watermelon with remaining ingredients until smooth. Pour half into a pitcher; add frozen melon to blender. Blend; stir into pitcher.