Look for mangos that have a bit of give to the flesh; you don't want any soft spots. They should also be pleasantly aromatic.