Highly recommend Gabrielle!!  She was awesome with the kids (and me lol). Very patient and let them help all day with baiting, casting, etc. Even spent some extra time with us to let the boys catch some redfish (highlight of the day! ).  The redfish dance (the floss?) worked like a charm! We did inshore fishing to see how the boys would make it but next time we are going deep sea and will make sure we book with Gabrielle.
Also thanks for the recommendation of Dewey Destin. It was the ? and some of the best seafood we have ever eaten!