I have been to Joe's numerous times, primarily because the kids love to go there. I've tried various menu items, and I agree that most things are just average at best. However, their coconut shrimp is VERY GOOD and comes with a delicious dipping sauce. So, if you do go, try the coconut shrimp!
That being said, I would think that Florida would allow for many seafood restaurants that would be far better than a chain restaurant like Joe's.