Heat oven to 350 degrees. In a medium saucepan, mix apple, granulated sugar, brown sugar, cranberries, and water. Bring to a low boil over medium heat. Mix in Spam, cornstarch, and vanilla. Retuen to a boil over medium heat and boil until thickened. Remove from heat and cool 10 minutes.
Cut puff pastry into 3X3-inch pieces. Spread spoonful Spam filling to center of each square. Fold dough to form triangle. Bake for 12 minutes. Serve warm.