If you are around Orange Beach and do a charter you might want to fish the Gulf Shores Pier for a day or two. The nonresident license for you would be $11.00 , none neededfor your sons. The pier permit would cost you $9.00 for you and $9.00 for the 12 yr old and $5.00 for the youngest. You can even rent rods and reels there. You would have a shot at King mackeral, Spanish mackeral, bluefish , jack cravelle, and bull redfish, flounder , specs, and could play with the sharks, just not land them. Check out gulf shores pier forum for lots of info. It is a hit and miss situation on what you can catch.
I was there this past week and most of the king bite was around daylight. Bluefish were plentiful throughout most days. The bull reds made a few appearances and close to dark the day I was there in the afternoon. I targeted the kings and wound up with one on one morning and had some good bites on other mornings that came unbuttoned. I stayed out of the bull red melee one afternoon , but could have had a good shot at one of those. Hooked one smaller shark while after the Kings and got him back to the pier to break him off and one large one that I finally got off after he nearly unspooled me a couple of times.
It could be an inexpensive fishing alternative, but some days the catching can be tough.