San Andres, Island Paradise in Colombia! Under the Coconut three we stay in Colombia or at least in San Andres! If you are not from Colombia, maybe this is the first time hearing about San Andres Island? It is a paradise about 150 km east of Nicaragua and fun fact 800 km northwest of Colombia. The best way to reach San Andres Island is by flying in from Cartagena de Indias.