We just got back a week ago from our cruise, and we did the second seating dinner (show at 6:15, dinner at 8:15). The nice part was that it was easier for the kids to stay awake during the shows. It was a pretty late dinner, though.
Our kids are 6, 4 and 2. What we ended up doing that worked...