Try checking out a Cenote or two.
I spent 4 months all over Mexico and the only place I got sick was Cancun. Probably from the seafood in an old town restaurant.
I also ate tacos that I purchased from two guys that were cooking them up sitting on the tailgate of their truck under an overpass. No problems.
I highly recommend the street taco. Delicious.