Add 2 tablespoons of the butter and all of the brown sugar to a large skillet and place over MEDIUM-LOW heat. Cook, stirring, until the butter has melted. Add the apples and increase the heat to MEDIUM. Cook, stirring, until the apples are tender, about 4 to 5 minutes. Stir in 1/2 teaspoon of the cinnamon and 1/2 teaspoon of the vanilla. Remove the skillet from the heat and set it aside.
Preheat the oven to 350 degrees F. Coat a 9-inch loaf pan with nonstick cooking spray.
In a medium bowl, stir together the flour, baking soda, salt, cloves, nutmeg and the remaining 1 teaspoon cinnamon.
Add the remaining 1/2 cup butter and the granulated sugar to a large bowl. Beat with an electric mixer until light and fluffy, about 2 to 3 minutes. Add the eggs, one at a time, and mix until smooth. Add the mashed bananas and the remaining 1 teaspoon of vanilla and beat until smooth. Add the dry ingredients all at once and beat on low speed until smooth. Fold in the apple mixture with a wooden spoon.
Scrape the batter into the prepared pan and smooth the surface. Bake for 60 to 65 minutes, or until a toothpick inserted in the center comes out clean. Cover loosely with foil towards the end of the baking time if the loaf becomes too browned. Remove from the oven and allow the bread to cool in the pan for 10 minutes before turning it out onto a rack to cool completely.