re: How would you structure a guy's southeast fishing vacation?

I would go down to Venice Louisiana, rent a lodge.

First day and evening fishing insore hitting the reds/specs. Eat fresh redfish on the half-shell that night, make ceviche with the "white" fish you caught to bring offshore with you the next morning to go after Tuna, Ling, Mahi, etc.... (and a few red snapper on the way back in).

Would be the fishing trip of a lifetime for most, with some of the best food available.