Bake cake according to package directions in a greased and floured 11x17-inch or 9x13-inch pan. To frost: With a mixer, mix cream cheese, pudding mix, and milk. Beat the mixture until smooth, and then spread over cake. Slice 4 bananas lengthwise, spread over cake. Drain pineapples, spread them over the bananas. Top with Cool Whip and nuts. Slice the cherries (drain the juice off first), lay on top of cake. Refrigerate for at least 4 hours or overnight, it's best if left overnight.