Raquel, depende muito de como voce vai se locomover no Pais.

Se voce for usar na maioria do tempo onibus, sugiro você começar por Bogota - Bogotá , seguir de onibus para Medellin - Antioquia Department (que vai demorar uma noite mais ou menos), em seguida Cartagena - Bolivar (mais uma noite de onibus) e de lá pegar um avião para San Andrés and Providencia .

Depende muito de onde sairá seu avião para San Andres. Mas sem dúvidas começar pelo sul e ir aos poucos para o Norte é a melhor opção do que ficar indo e voltando dentro do país.