Actually Mississippi and Alabama have decent beaches, Louisiana has a beautiful beach also but its a few miles from the mainland, the Chandlier Islands. The marsh fishing in Louisiana is excellent. That said for beach fishing I would head to Florida first, Texas second. There are fish available and people who can direct you. I don't think beach fishing is that common in the other areas and informaton will tend to center around the use of a boat.