Where to Stay in San Andrés – A Guide to Colombia’s Paradise Island San Andrés is a Colombian island on the Caribbean Sea. Located 700 km north of Cartagena and only 215 from the Nicaragua coast, San Andrés, together with ...