@Camilo Restrepo
I'm not sure why you'd have sold because of Mexico's tax regulations for Americans because they're not bad. While I'm Canadian and no US tax professional, I know a thing or two about it since I've had Americans invest with me in Mexico (don't just take my word for it and do the necessary checks though).
If you invest in your own name or through a fideicomiso, Mexico will withhold 25% of your gross income, as you indicated, but that will be all you pay. Granted, it's applied to the gross income but, for the typical Mexican STR, the difference between gross and net income is much lower than in the US given the lower expenses in Mexico. Moreover, you can credit what you paid to Mexico against your US taxes so, depending on your US tax rate, what you pay to Mexico might end up making no difference to you because you'd have to pay to the US what Mexico doesn't charge you. Still, if you want to be able to deduct your expenses before paying taxes in Mexico, you can always do so by investing through a Mexican corporation instead of a fideicomiso.
Seen from my side and as I mentioned earlier, the issue would be that the ROI in Cancun specifically is too low, although 9% would be considered great by many people. You can do much better than that elsewhere in Mexico, and, the more you make, the less bothersome taxation is given that your net ROI ends up still being high and I suspect most of the time higher than what you'd get in the US.
Finally and, most importantly, we're only talking income tax here. The property tax in Mexico is almost 0, even for very expensive properties.
So high income, low expenses and reasonable overall taxes. You could do much worse elsewhere IMHO and that might partly explain why so many Americans buy real estate in Mexico these days.