Explore Colombia on one of 3 luxury cruises, departing from Fort Lauderdale and Panama City. May and December are the most popular months to cruise to Colombia and we have over 3 departures available from two of the world's leading cruise lines specialising in luxury cruises.