How about berries: strawberries, blueberries, raspberries, blackberries?
LoseIt: Lose the Fat
https://www.reddit.com/r/loseit/
A community for weight-loss, primarily by means of inducing a caloric deficit.
You seem to like citrus and tart flavoured fruits. Perhaps other citrus fruits such as lime and grapefruit, or pineapple would be something you could try.
If you like a fleshy fruit like a mango, I bet you'd like nectarines. They're my favourite fruit.
Kiwi would also be an idea, because it's texture is closer to mango than apples
On the subject of apples and bananas, would they be acceptable if they were in a form such as applesauce or if the bananas were whirred or as dried banana chips?
Fresh cherries! 15 cherries contain about 75 calories and you have to eat them mindfully because of the pits, so you can't just snarf them super fast. This is actually my new coping mechanism for the munchies lol
Grapes are a great snack and only have about 70 calories in a cup
Would sorbets make things more palatable? I ask as I recently took delivery of an iced treat machine and a mango sorbet was made literally from the contents of a jar of mango and mango syrup.
I sometimes freeze grapes and crunch through them in Summer.
Berries are probably a good choice, they're a bit tart which I suspect you lean towards given you don't seem to mind citrus. I wonder how you will go with lychee - this can be purchased by weight, but I actually buy cans of it to blitz with ice to make a slushee.
I'm not sure if texture is a problem - if it is, blitzing into iced treats is definitely my recommendation.
A lot of fruits are closely related, like, oranges are actually a hybrid of mandarins and pomelos, so maybe explore a few fruits from different types. If you like nectarines maybe you'll like peaches and apricots. Raspberries/blackberries etc.
Not sure where you live but there are some great tropical fruits, pineapples, passion fruit, lychees, mangosteen, star fruit. I'm biased towards lychee cause we have like 20 trees and they're tasty.
I'd just find a good grocery store produce section and check out different fruits, go by smell, maybe ask if they'll let you sample some. Sounds weird but I worked in a Safeway produce section for a while and the managers encouraged us to cut samples for people.
I'd suggest cherries, especially the Rainer variety, also there's nothing on earth like a good watermelon
Persimmons are nice, just keep in mind that they are quite rich in fats. Also, supermarkets frequently sell them under-ripe because they look better, but then they are quite bitter. Look for ones that already have some soft spots, that's a sign that they are sweet and ripe.
try smoothies! fruits/veg can be difficult to start to like due to texture but blasting everything into a smoothie can make it easier. try mango and yogurt, then maybe berry and ice, maybe mango and banana to get used to banana, etc.