We visited all of these places on a Royal Caribbean cruise that was round trip out of Colon Panama. Since we landed in Panama City we needed to get a ride to Colon and we hired a driver who took us sightseeing and then dropped us off in Colon so we could embark on the ship!
The stops in Colombia were Cartagena -- which we loved and want to go back to while the other was Santa Marta which neither of us cared much for.
The ABC islands pf Aruba, Bonaire & Curacao were fantastic and I can see why people have timeshares in any one of them. Will definitely make a trip back there at a later date!
When we returned to Panama -- we took a cab back to our hotel in Panama City and enjoyed 2 more nights in Panama at our leisure. All in all -- a really good trip!
Total cost: Around $1800 including flights, cruise, hotel & extras!