When I left Mexico the 5 places that were suggested as safe included Mexico City, Puebla, Veracruz and 2 beach towns. I like Mexico City and Veracruz but the latter will be really hot, never visited Puebla but it sounds great. Mexico is very affordable and their Spanish is nice and standard.