Using a paring knife, scrape the seeds from the vanilla bean and place in a large saucepan. Add the empty vanilla pod, grape juice, star anise, cinnamon stick, and orange zest. Bring the mixture to a simmer over medium-high heat and cook for 5 minutes. Add the strawberries, mango, and peaches. Simmer for 5 minutes. Remove the pan from the heat and allow the fruit to cool completely in the syrup, about 1 hour (can be made 1 day in advance and refrigerated).
To serve, remove the vanilla pod, star anise, and cinnamon stick from the syrup and discard. Mound the shaved ice in 4 small bowls and drizzle with the syrup. Spoon the fruit on top and serve.