[Tarpun]

Tarpon in the Keys in late spring are abundant and there many good guides. Clean mom & pop motels are available. Lots of good info online. A tip, show up midweek and just ask for a discount rate. You can usually get a better deal that way.
Boca Grande on the West coast during their season (early summer?) has piles of fish and plenty of guides but I suspect a little pricey during the run.
Jax and St.Augustine have plenty of Big fish early summer and several good guides that are probably a little more reasonably priced. Plenty of reasonable places to stay.
Take Ken up on his offer, you can keep the Tarpon from interferring with his table(meat) fishing. Tight lines, Dave