Place the peaches into a bowl, add the sugar and drizzle with the vanilla paste. You can substitute vanilla extract but I think the paste tastes better.
Toss the peaches to coat them lightly with the sugar and vanilla.
Set the bowl aside and allow the peaches to soak up the flavors for about 15-20 minutes.
Meanwhile, preheat the grill to medium-high heat. Once the peaches are done marinating, grill the peach halves for about 5 - 8 minutes on one side, then turn the peaches over and grill them for an additional 2 to 3 minutes. There should be grill marks on the peaches.
Divide the peaches into 4 dishes, top with frozen yogurt and a sprinkle of chopped pecans.