Welcome to the FLORIDA SURFCASTERS forums.

I see a few things you are doing right ... You keep trying, you are varying your baits, going to try a new location.
Might want to check out Captain Jeff's classes ... they start Saturday ... see info elsewhere in the forum. He can get you headed in the right direction. Sounds like what you need to be doin is figuring out where the fish are hanging out ... i.e., how to read the beach ... how to tell where the runouts are, where the bars are (sand bars ), how to use the tide and current to your advantage, etc.
the main thing is ... keep trying. Ask at local bait stores what bait is catching what fish. and where. Ask people on the beach that are catching fish, what they are doing differently than you. (don't go set up and fish next to them unless they invite you ...)
Maybe you are using the wrong rigs ... there are a lot of variables that come in to play. Just takes practice and patience.
Good luck.

Sounds good to me.  Can't go this weekend or next, but I'll be heading out a few times this week after work.  Thanks for the replys, any info is definitely appreciated.