T.C.
We have been on 5 Carnival cruises, and loved them all! Granted, it was before our baby was born. Carnival does have good kids' programs. We've discussed when we would go again w/ our son. My primary concerns would be a) would he get sea sick and b) teaching him to stay away from the railings. I don't know exactly how high the railings are on the ship, but it's surprising how easy it would be for someone to jump off. I don't mean to scare you, but I would want to keep a very close eye on my son & make sure he understands it's dangerous to be near the railings on the open decks. Usually 2-3 decks are open. Also, we loved having a balcony, but with a child, I think I would advise against it. Other than that, I think 4 1/2 years old is probably a good age to take him. I'm sure Carnival can give you advice on how to cruise w/ a child.