Cartagena, Colombia to Portobelo, Panama by Sea A fascinating voyage by sea from Colombia to Panama is one of the best ways to leave (or enter) the South American continent.