What not look at the Myrtle Beach, SC area? It is off-season, they have some fishing piers, marshes are to the North and South of Myrtle for in-shore fishing, and you aren't too far from some nice freshwater fishing.

While I don't golf, I know they have at least 100 golf courses so I'm sure you could find golfing fairly cheap.

-John