In places like Mexico and Africa where the quality and sanitation of water is questionable, always get bottled water (brush your teeth with it as well). Eat only peeled fruits and avoid ice cubes.
Ziplocs are lifesavers, believe it or not. Bring plenty.
Save money by going to the local markets, if available. Fresh, inexpensive and not to mention you'll get a taste of the country.