Scott,
It's always cheaper if you can drive to the ports. If you are only trying to get the kid's mind off their troubles, then any ship will do that. But I would echo what the others have said and suggest Carnival or Royal Caribbean for their kid's activities and many options.
Regards,
Thomas