1. Using two 8-section ice-cube trays, divide 2 cups of the yogurt among the 16 sections. Freeze for 4 hours.
2. Place the remaining 1/2 cup yogurt, nectarines or peaches, lemon juice, honey, and vanilla in a food processor or blender. Puree.
3. Add frozen yogurt cubes and process until smooth.