Puree peaches, water, sugar, lemon juice, and 1/4 teaspoon salt in a blender; add more sugar to taste. Transfer to an 8-inch-square baking dish. Freeze for 2 1/2 hours, scraping with a fork every hour (mixture should be icy and fluffy). Stir in basil.
This granita goes beautifully with fresh cherries.