Some cat. 6's sleep 4 people. It might be a bit tight, depending on how old your kids are. They do have a verandah. They're the same floor plan as the cat. 5's.
I prefer deck 7 for a couple of reasons: First, there are fewer staterooms on this deck, hence less traffic, and second, it's closer to the pools, ESPN bar, etc. BUT....I agree that the difference between cat. 5 and 6 isn't really worth just being one or two decks higher, so my compromise is to try for cat. 7 (Navigator's Verandah) on deck 7.