Just a couple of quick thoughts...
Keep a special small pack for each child with mealtime activities. Use these only for meals, so they stay "special."
Pack stickers, small pads of paper, and I recommend small pens, since crayons can melt in the Florida heat.
Also consider tossing in a few small cans of paly-doh. That kept my DS and DD amused at many a restaurant! (Heck, they're 8 and 5 and that still works, lol!)
As for when to have their meal come...we usually asked that their meal come when ours did. When the kids meals came early, then they would end up being done, and bored, before our meal even arrived. Use the activity bag, take walks around the restaurant, and/or give them a small "snack" that you brought instead.
Try to plan your meals at non-peak times, so the servers have more time and can give you more attention. The CM's at Disney are great, and when they aren't rushed often chat with the kids.
There may be a meal or two where you and your DH eat in shifts, but with all of the excitement, stimulation, and altered schedules, that's just bound to happen. But, with the planning you are doing you will have an amazing trip! Have a great time!