We did that cruise over New Years in 2004/2005. I really liked the itinerary. I wish more ships would cruise from U.S. ports and visit Central America. I was quite impressed with Costa Rica. Nice clean country and pleasant people.
We did the pineapple tour in Costa Rica and a bus tour in Panama that went to some old fort and then to the canal. The fort was a waste of time although the bus ride to it gave us a good view of rural Panama. Of course, the highlight is the canal. Many recommend the train tour that runs to the other end of the canal. The pineapple tour was fun with a great tour guide. Belize is not high on my list. We have been there a few times, so on our Legend cruise we just went ashore and picked up some souvenirs.