Peaches and Nectarines are nice and soft.
I cut up pieces of fruit as a snack every morning and afternoon. Usually, apple, mandarins, grapes (cut) plums, banana (strangely all seem to be going off these???) strawberries, raspberries, blueberries (mmmm, my personal favourite)
Also, totally off the subject of fruit, but what about offering cheese as an alternative to dessert. It is good for the teeth (so my HV told me)