Cruizinallthetime- I'm with Mr October on this.. Not having FreePort in the package is a HUGE plus to me. I would bother getting off the ship in Freeport. I'd rather have Costa Maya than Ocho Rios, but I'd say you are better off with the new itinerary.
Dunns River falls is a good excursion, The Jungle Canopy Zip line is good one too. Stay away from shopping if you can. Can't help you in Key West but I would say to get a key Lime Pie at least.
And we definetly want a report on Dave's dog!
Carnival Cruise Lines:
Fantasy 90, Celebration 95, Victory 05, Conquest 05, Spirit 6/06, Freedom 6/08, Holiday 7/08, Victory 6/09, Valor 9/09, Dream 6/10, Splendor 8/10,Conquest 8/11,Magic 11/11,Triumph 4/12,Spirit 7/12,Freedom 11/12, Triumph 2/13 - The fire cruise
NCL Dream October 2006, RCCL Mariner OTS June 2007