Once the port from which the wealth of the New World flowed back to the Old World, Cartagena was also a notorious base for pirates. Cartagena, Colombia Gay Cruises. Today, you can stroll in the tree-lined Spanish colonial streets and see the artistry of old in the Gold Museum. Cartagena, Colombia Gay Cruises.