We have been to all the ports you mentioned except Curacao. We really like St. Kitts, but overall, I would probably choose the Jewel of the Seas itinerary.

We enjoy the rainforests of Costa Rica and would like to go there again (for a third time). You have probably noticed that at Colon you will not actually be going into the Panama Canal. We went on one cruise thinking we would enter the Canal, but we docked at Colon. It was still nice plus it gave us an excuse to book another cruise going into the Canal!

Cartagena has a lot of history and unique old buildings. I am not a big history buff, but I found it interesting.

Good luck with your decision! It will be wonderful no matter which itinerary your choose. They both sound great.