There are many varieties of curry, so it really depends on what type you're working with. Thai curries in general go well with mango, and yellow curry in particular works really well with the fruity flavors in mangoes.