Medellin has reinvented itself into one of South America's most exciting cities, and it does it all under near-perfect weather. They call it the City of Eternal Spring for good reason: temperatures stay mild all year in the Aburra Valley, with the green slopes of the Andes rising on every side.

The best way to see it is from above. Medellin's cable cars glide over hillside neighborhoods and gardens, connecting communities that were once cut off. On the ground, wander Plaza Botero among Fernando Botero's famously plump bronze sculptures, take a guided graffiti tour through the colorful streets of Comuna 13, and then slow down in the leafy calm of the Joaquin Antonio Uribe Botanical Garden.

Getting there is simple, with nonstop flights from Miami, Fort Lauderdale and New York. Try for an evening arrival and grab a window seat, because the lights climbing the mountainsides look like a sky full of stars. I'll take care of the neighborhood choice, trusted guides and transfers so you can just enjoy the city.