Combine sugar and water in small saucepan; bring to a boil, stirring constantly. Boil 30 seconds, remove from heat, and let cool for 5 minutes.
Combine sugar syrup and Prosecco.
Add 1 or 2 pieces fruit to each of 8 molds. Fill molds with prosecco mixture, and add Popsicle sticks. Freeze for at least 4 hours until firm.