Perched on Colombia’s northern Caribbean coast, the city of Cartagena de Indias boasts enchanting squares, cobblestone streets and colorful colonial architecture. Founded by Pedro de Heredia in 1533, this World Heritage Site is a must-see destination for travelers coming to Colombia. Just a short boat trip from the city are the Islas del Rosario, famous for its coral reefs, and the Isla de Barú, with its white-sand beaches and palm trees. According to TripAdvisor, Cartagena is one of the hottest up-and-coming destinations in the world.