King's Inn is worth the drive, especially if you're travelling to Falfurrias through Rivera. You are not allowed to wear a hat inside. I don't think they have menus, I've never seen one and been there multiple times. Their avocado salads are great, and the food must be ordered by the pound (i.e. pound of fried shrimp & oysters). They probably have blackened fish, but I don't know.
Two Georges is good, but not quite as good as King's Inn. It's off of Everhart by The Palace.