Medellin - 1st Trip as Couple Help us explore Medellin, Columbia. This is our first trip out of the country as a couple. Neither of us have traveled before. We would love a lot of food places/activities, and things that are a must for visiting this city.