Southwest Florida Fishing

Every year me and a buddy of mine go visit my family in Cape Coral the week of Memorial Day. Its turned into sort of an annual fishing trip. We typically fish from shore. Our common spots are the pier in Bokeelia, just across the bridge on Charlotte Harbor, and pretty much any beach we can get to. But we're looking for new places that would produce some better fishing. Does anyone have any suggestions about where a couple of guys can go fish from land that is easily accessible??
We arent particularly picky about what we catch. Anything that swims and the bigger the better!

Any info would be appreciated!