COLOMBIA a Sta. Marta, Barranquilla y Cartagena, desde Venezuela

Hola amigos de Colombia, estoy queriendo visitar estas tres ciudades costeras pero quisiera hacer la travesía desde alguno de los puntos fronterizos de Venezuela, que a saber hay dos, el de Maicao y el de Cúcuta, claro Maicao está mucho más cerca geográficamente, pero no se que puntos tendrán ambas rutas como pros y contras para elegir, en cuanto a dificultad, vistosidad de paisajes, seguridad, pueblos entre vías, por lo que escribo este post, para ver que me podrían recomendar.
Bienvenidas todas las recomendaciones
Saludos