1Insert cloves into peel of orange slice. In 2-quart saucepan, heat water, sugar, cinnamon and orange slice to boiling, stirring occasionally. Remove from heat; add tea bags. Cover; let steep 5 minutes. Remove tea bags, cinnamon stick and orange slice.
2Stir cranberry and pineapple juices into tea. Pour into 2-quart nonmetal bowl or 8-inch square glass baking dish. Cover; freeze about 2 hours or until partially frozen. Stir with fork or wire whisk. Cover; freeze 3 hours longer, stirring every 30 minutes and breaking up any large chunks.
3Remove granita from freezer 20 minutes before serving. Spoon into stemmed glasses. Garnish with fruit and cookies.