Colombia! Medellin is small, cozy and is said to have the most beautiful women in colombia. Cartagena is beautiful but more turistic. I personally would go to medellin, I'm not that into very turistic places, I like to go to where the essence is, but that is personal. I lived in colombia for 3 years. I fell inlove with the country and the people. Let me know what you decide.