Paula, boa tarde tudo bem?

Antes de mais nada, excelente escolha! Ambos os lugares são sensacionais.

Em Cartagena   2 dias são suficientes para conhecê-la. O grande charme da cidade está "dentro" da muralhas. Se perca andando pelas calles admire sua arquitetura. Caso curta um bom Rock'n Roll não deixe de visitar o Hard Rock Café  e o Bourbon St. No final da tarde, não deixe de ver o pôr-do-sol no Cafe del Mar . Há outros lugares bem interessantes como o Castillo de San Felipe de Barajas e o CONVENTO DE LA POPA  , eles permitem uma vista panorâmica da cidade. Por fim, tome um café no clássico Juan Valdez Café . Fiquei hospedado no One Day Hostel  e recomendo. As praias não são bonitas, para curtir a água cristalina e areia branca vá para Playa Blanca ou para Baru . Esse hostel que eu citei faz passeios com preços justos. 

Em San Andrés y Providencia fiquei hospedado no El Viajero San Andres Hostel  e tomar café da manhã vendo o mar foi umas das melhores sensações que eu já tive. A ilha é fantástica, apesar da baixa infraestrutura as belas praias compensam qualquer problema. Imperdível mesmo é visitar a ilha Cayo Bolívar , certamente a praia mais incrível que já pisei. Os demais passeios deixarei a seu critério, gosto e bolso. Com grana, sem dúvida, faria todos os passeios. Fiquei 5 dias na ilha e confesso que não foram o suficiente.

Espero ter ajudado, se quiser mais informações é só avisar... Tenho fotos também caso queira conhecer um pouco mais das cidades.

Ótima viagem e curta bastante.

Grande abraço!