We have always gone to Frenchy's while in Clearwater...not really a sit down fancy restaurant, but more like a summer shack. They have the best Fresh Shrimp! Mmmm!! It is just a block or two away from the beach. If I am not mistaken there is a swim shop or souvenier shop right by it.
Kathy