In the bowl of a stand mixer, combine the warm water, sugar, and salt.
Add the flour and knead until combined. Cover and rest for 15 minutes. Add more flour if the dough looks too wet
Add the yeast and knead the dough for 8-12 minutes.
Place in a greased bowl, cover, and let rise in a warm place for 35-40 minutes, until doubled.
Prepare the apples by chopping into small pieces. Then, cook in a pan until softened, with the butter and a teaspoon of cinnamon.
Turn the dough onto an oiled or floured surface and roll into a 10x12 inch rectangle.
Spread the melted butter on the dough. Combine the cinnamon-sugar mixture in a small bowl and sprinkle on the dough.
Top with the cooked apples.
Roll the dough up lengthwise like you would for cinnamon rolls.
Transfer to a baking sheet lined with parchment.
Cut the dough in half lengthwise, stopping about a ½ inch from the top.
Take the two ends and twist them, placing one side over the other, all the way down the dough until the end. Tuck the ends under.
Cover and let rise again for 15-20 minutes in a warm spot until doubled.
Bake at 375 degrees F. for 25-30 minutes until golden brown.
Prepare the icing by beating the cream cheese and butter together until fluffy. Add the sugar or maple syrup.
Spread over the bread.