We are a family of 5. 2 adults, and 3 boys 15, 12, 9 (current ages)...
We get 2 connecting cat. 8 rooms. For our family, it works out the best, and I can't imagine being in 1 room. It could get ugly, LOL.
With 2 connecting, you get a lot more space-like having a suite for a lot less $$$, 2 bathrooms (really nice when we all need to get ready at the same time), and privacy when you want it.
When we book, DH and I have to split --one of us in each room, and split the kids as well. When we arrive, we go to guest services, and change the configuration so DH and I are in 1 room and the kids in the other. That way, our keys open the actual room we are staying in. (It would be so much easier if DCL would just do this from the start! That was one thing we liked about RCCL.) Generally, we keep the doors between the rooms open, and we have a very spacious area.
We like the cat 8s because of their location. Some people don't like the location-you'll have to check out the floorplans and decide for yourselves. The biggest draws for us is that there are "dead ends" because the 8s are at the end of the halls (not much foot traffic), and on decks 6 and 7 there are rooms above and below you (we think it's quieter that way).
We don't get veranda rooms because we find we don't use them often enough to justify the cost difference. Some families find a veranda room fo adults with an inside cabin for kids across the hall works for them. I prefer to be able to hear/see our kids--esp. with my oldest coming in after we do at night.
Good luck with your decision!