Eu recomendo 3 a 4 dias em Cartagena e 4 dias em San Andrés. Cartagena tem uma vibração única com suas praias e o Centro Histórico, e você consegue explorar tudo com calma em 3 dias.
Em relação ao quantos dias ficar em San Andrés vai depender do seu interesse por atividades aquáticas e praias paradisíacas, mas 4 dias são ideais para aproveitar bem a ilha e suas atrações.