Definitely go with Oz at Oceans Epics on Padre Island National Seashore. It will be a great trip, you will learn a ton, and it will be the best chance to beach sharks. Do the overnight trip if you can, its worth the money. While you are waiting for the sharks to hit, you can have fun catching whiting and such for bait. We had as much fun catching, mostly hooking and jumping off, the biggest lady fish I have ever seen.
Read his archived articles at Texas Saltwater Fishing Magazine online. I go through all of them every time I go to the coast, along with Billy Sandifers.
All that being said though, I am very interested in Capt Andrew's skiff trip for sharks. I've got your website marked for more looking later.
Many men go fishing all of their lives without knowing that it is not fish they are after. Henry David Thoreau