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 nearby Providencia and Santa Catalina Islands, make up the country’s ...