We tried the Galley on a recommendation and ended up eating there two straight days. Classic Key Largo casual, outstanding food, friendly/helpful staff. From grouper sandwiches to stone crab and stuffed flounder with lobster sauce, the food was fresh, full of flavor, and plentiful. The restaurant is on the second floor (bar on first)overlooking a hub for dive boats. Don't dress up! The best part is that was very reasonable on pricing too!
Pros: fresh seafood, great service, totally casual
Cons: I live too far away!, NONE