Was only there for 2 nights, but these were our experiences:
Frenchie's Saltwater Cafe - Followed the recommendations on this board and went there first night. It was just okay. Menu is mostly fried seafood items, but my husband was happy with his grilled mahi sandwich. My crab cakes and daughter's chicken fingers weren't very good. The fish spread and the coleslaw were quite yummy though.
Columbia Restaurant - This is a chain that we usually like, but the service was quite bad. Food was okay, except my fish had a rather strong fishy taste. At the end, the management sincerely apologized for the behavior of our waiter and made things right. We appreciate the manager's recognition of the problem and his effort to resolve the issue.
Otherwise, breakfasts and lunches were at our hotel, the Marriott Sand Key. Food and service was fine there.
Frenchy's Saltwater Cafe
419 Poinsettia Rd, Clearwater, FL 33767
1241 Gulf Blvd, Clearwater, FL 33767