The best part of Mexico to stay will depend on your preferences and budget. For example, if you're looking for a lively beach scene, you may want to consider staying in Cancun or Puerto Vallarta. If you're interested in exploring Mexican culture and history, you may want to consider staying in Mexico City or Oaxaca.