We cannot rate the food, because when entered the restaurant the waitress (very kind and helpful) told us they could not assure cross contamination and so this is place not at all celiac friendly.
No
This is one of those small, unassuming places that usually only the locals know about. It was around the block from the house we rented in the more residential part of Key West, but was still easily accessible by the trolley.