In a large mixing bowl, beat the softened cream cheese with an electric mixer until smooth and creamy.
Add the powdered sugar and vanilla extract to the cream cheese, mixing until well combined.
Gently fold in the whipped cream until the mixture is light and fluffy.
In a separate bowl, combine the strawberries, blueberries, pineapple, apples, and mini marshmallows.
Pour the cream cheese mixture over the fruit and gently toss until all the fruit is coated.
Drizzle half of the caramel sauce over the fruit salad and mix lightly.
Transfer the fruit salad to a serving dish and sprinkle the crushed graham crackers and chopped nuts on top.
Drizzle the remaining caramel sauce over the top before serving.
Chill in the refrigerator for at least 30 minutes before serving to allow flavors to meld.