The cheaper varieties of mangoes are similar to what Americans are familiar with, but much more consistent. Mangoes grow so readily here that in season I can get a kilo for $0.25 and they're always perfectly ripe. There is a more expensive variety that is purely sweet and has a more gelatinous texture, and it feels "decadent" in the same way that a rich chocolate cake does.
The bananas are way better, especially some of the smaller varieties that have a thicker consistency. There are cart vendors everywhere here that grill those small bananas and sell them on sticks.
And then there are many others in the markets, a lot of which don't have common names in English but all of them are great really. It's so cheap that in my diet I eat fruit instead of rice or bread as a carbohydrate source. Even most imported fruits are pretty reasonably priced, so you can still easily find things like apples, champagne grapes, cherries, etc.