Yes, Cartagena is considered the cruise port as well as of shipments for lines of cruises with routes through the Caribbean. It is one of the most important of Colombia.
Flights from Colombia from cities such as Medellín, Bogotá or Pereira last from 3 to 4 hours.
Colombian citizens do not require visa to travel to México for tourism business studies or transit as long as the stay is less than 180 days. You can enter at the country as a visitor without permission to perform other activities.
To transport yourself in the city of Bogotá you will find buses and taxis that complete the mass transit operation there is also Transmilenio, which covers much of the city with articulated buses, in their stations you will find maps with the routes and connections facilitating the mobility of users.