You might want to try The Cherry Pocket in Lake Wales. The food is fabulous and the restaurant is on the lake. I had their stuffed grouper and it was the best I'd ever had. Its a little dive of a place and be forewarned its a tad on the rustic side. If you get there around 5pm be prepared to wait for a table as the place is always packed at dinner.
Here is a link to the menu.
Cherry Pocket Steak & Seafood Shak - Our Menu