The Caribbean island of San Andrés was almost left out of our Colombian tour itinerary. Luckily, I did include it in the end. It turned out to be our kind of a place.