Sorry can't help never been in Oaxaca! Such a beautiful place, other than the conventional commercial mango, Tommy, haden, Ataulfo, etc, perhaps they have some regional varieties, look in the larger Mercados de frutas y verduras, if there's anything different should be there...