Todo depende tus gustos, pienso que en Bogotá no debes perderte el Museo del Oro, el Museo Nacional, el cerro de Monserrate y la zona T.

En Cartagena las murallas, el Castillo de San Felipe, el Portal de los Dulces, la Ciudad Amurallada.

En Santa Marta las playas del Rodadero, La quinta de Bolívar, El Monasterio de San Pedro Claver.

Barranquilla tiene sitios turísticos como bocas de cenizas (donde se une el río Magdalena y el mar caribe, es bellisimo), el zoológico (el primer zoológico que se inauguro en América latina), puente Pumarejo (el mas largo de Colombia), el estadio metropolitano (el mas grande de Colombia), el muelle de puerto Colombia (cuando se inauguro en 1888 fue el segundo mas largo del mundo), volcán del totumo (ubicado a 45 minutos de Barranquilla), teatro Amira de la Rosa, el museo romántico, el hotel del prado (primer hotel en latinoamerica),

Y no debes perderte a Medellín, centro de la confección y de la moda,el Museo de Antioquia, el Parque Botero, el metro cable desde donde se ve toda la ciudad, el Parque Lleras, el Jardín Botánico y muchas cosas mas.