According to wikipedia, granita is a semi-frozen dessert of sugar, water and flavorings. It originated in the Sicily region of Italy. It is basically a cross between sorbet and italian ice. The most common flavorings are lemon, strawberry, almond and coffee. If you're interested in some other granita recipes, try this article I found at npr.org.
Michael Chiarello, Food Network
1 1/4 cups superfine sugar
1/2 cup water
1/4 cup lightly packed fresh mint leaves
2 medium cantaloupes (about 4 pounds each) peeled and seeded, cut into 1-inch wedges
Pinch gray salt
Combine the sugar and water over low heat until the sugar has dissolved. Add the mint. Remove the pan from the heat and let cool.
Puree the fruit in a food processor until liquefied. Pour the fruit into a medium bowl and add the salt. Remove the mint leaves from the syrup. Add the syrup to the pureed fruit and mix well.
Pour the cantaloupe mixture into a pre-chilled 7 by 12-inch glass baking dish. Place it uncovered into the freezer. Stir with a fork every 1/2 hour until almost completely frozen but still grainy, about 3 to 4 hours.