What ports are you sailing to? this will help to make suggestions for what to do on land.
If you take a taxi somewhere, how do you plan to lug around a carseat?
Carnival Triumph - Spring Break Cruise - 2006
Carnival Victory - Birthday/Summer Cruise - 2007
Oasis of the Seas - Group Cruise - 2010