Oh yes, Lorelie's is great. We stayed at The Islander.
There is a great restaurant nearby, Chef Michael's. Excellent, can't recommend enough. Or you can grill your own at Islander. They have grills all around the property.
Key Largo we like Mrs Mac's Kitchen. The old little one on the bay side of the road.
Cheers
irina