In a medium saucepan combine the water and sugar. Add cranberries and cook on medium high, until you start to hear the cranberries pop. Cook for 1 more minute. Remove from heat. Refrigerate for several hours or overnight.

In a large bowl toss apples, mandarin oranges, and banana together. Add a little bit of lemon juice to keep the fruit from browning. Drain most of the juice from the cranberries. Add them to mixture along with marshmallows and nuts. Toss to combine. Dollop with fresh whipped cream, if desired.

Cook cranberries as directed and refrigerate overnight. Combine the other fruits (not marshmallows) and refrigerate overnight, separately. Stir the two together before serving, adding marshmallows and topping with whipped cream if desired.