I brought a bag of Frozen Mango pieces at Trader Joe's. I take a few small frozen pieces out of the bag and let each piece sit in my mouth and melt. Depending on my mood I either let it sit out for awhile and get a bit softer or else I pop it in my mouth still very frozen- It tastes sort of like sherbet but without any sugar or fat! It also takes longer to eat the frozen pieces so you eat less. I think this will also be very refreshing when the hot weather comes around.
Another bonus to buying the frozen it that it is so much CHEAPER than buying the fresh cut mango pieces in the produce section.
I'll have to experiment with other fruits as well. --Pookie