Interesting that Carnival's website isn't listing the itinerary change to the Sensation. I guess because that is a voyage that is in progress, and has not yet embarked, like the other cruises. As LisaP and you stated Dwayne, I wouldn't mind overnighting in Key West.
2007 - Majesty of the Seas (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)