Passe as pitangas por um processador para retirar os caroços. Misture a água com o açúcar e leve ao fogo até que derreta totalmente. Deixe esfriar. Em seguida, adicione as pitangas, mexendo bem por um minuto. Leve ao freezer por 40 minutos. Retire. Transfira para uma tigela e use a batedeira por 10 minutos. Leve ao freezer novamente e repita a operação de congelar e bater a mistura por pelo menos três vezes ou até quando achar que a massa do sorbet ganhou ar suficiente. Deixe então no refrigerador até a hora de servir. Embora dê um pouco de trabalho, é muito melhor retirar as sementes uma a uma, na mão. Assim, o aproveitamento da fruta é maior.