One of the most gorgeous, romantic, and colorful cities in the world, Cartagena is packed with history, friendly Colombians, and of course, tourists. The walled city is made up of pastel colonial buildings lined with flowers, cobblestone streets, horse carriages, and plenty of restaurants and boutiques to satisfy all of its many visitors.