Thank you Penny and Poormom for your responses. I got some great suggestions and ideas from all of you.
We ended up booking on the Carnival Glory. We decided (finally) on the Caribbean (Eastern), and were going to go on RCI, but since we are late in booking there was a huge price difference ($2500-ouch!) so we decided to give Carnival a try. I know they have lots for the kids to do and only 3 stops, which I like.
I'll jump over to the Carnival and Caribbean boards for more specific questions now.
My thanks again to all of you- I can't wait!!