I've been to Mexico City, Puebla, Oaxaca, and Tijuana. Saw the sights, drank some tequila, ate, ate and ate real Mexican food.
Sure there aren't any beaches there, but if you want to see the real Mexico and not some tarted up beach full of Europeans, Canadians and Americans, then go there.
Ooops..