If you're planning a trip to Colombia, make sure to plan some vacation time in Medellin. This Colombian city is the capital of Antioquia department and is a Latin-rhythmic metropolis with a history that dates back hundreds of years. With vibrant nightlife and plenty of outdoor activities year-round, Medellin is one of the top travel destinations.