We've done two Southern Caribbean cruises on Holland America, both 10 days. The second included a partial transit of the Panama Canal. Take a look at their itineraries and see if anything strikes your fancy. Both cruises left from Fort Lauderdale which is an easy drive for us.