Oi...

Eu estive no México em 2008: Guadalajara , Amatitán , Chichén Itzá , Mérida , Teotihuacán de Arista , Cidade do México e Playa del Carmen . Na Colômbia estive em 2013: Bogotá , Quindío e Cartagena  e novamente em 2015: Medellín , Santa Fe de Antioquia  , El Peñol  , Guatapé  e novamente Bogotá . 

Preciso dizer que ambos os países moram em meu coração: gastronomia boa, preços razoáveis, povo mais que receptivo e simpático e o caos típico da américa latina. 

No entanto, se tivesse que te aconselhar a escolher um diria México. Embora a cultura de ambos seja muito interessante Colômbia tem o espetacular Botero, o Museu do Ouro, Nel Gómez e Gabriel Garcia Marquéz, o México nesse quesito é mais intenso: tem os sítios arqueológicos de Tulum 
, Teotihuacán , Uxmal e Chichén Itzá , todos impressionantes. Além disso tem influências da Revolução de 1910, o grandioso Museu Arqueológico e o Museu de Bellas Artes, ambos em México DF. Isso sem falar claro, dos muralistas como Orozco e Rivera, para citar apenas dois. E Frida! 

Tem passeios como o do Tequila Express para Hacienda Herradura em Amatitã que é muito legal. 

Em termos de segurança, não me pareceram países violentos aos extremo, mas que requerem cuidados básicos de não exposição. 

 Ambos tem belas praias de areia branca, mar cristalino e hordas de turistas. 

Espero ter ajudado um pouco e te desejo ótima viagem.

Ana