Mrs. Mac's Kitchen (Little)

It has the feel when you walk in, confirmed by the experience, that this must be a long time local and tourist favorite. Fast, friendly, good food, and eclectic decor. I was surprised that the "Benedict" comes with over-easy eggs, not poached, with no mention of the non-traditional cooking method on the menu. They do however offer Gluten Free Bread, and the best Key Lime pie in Key Largo (we asked every local at our resort, and can agree).