It may be the Islamorada Fish Company. We ate there and it has a large patio and a view of the sunset. It is right next to a Bass Pro Shop if that's the one they are referring to. I would also recommend a restaurant called Lazy Days. Not the fanciest place around, but the food was very good with beautiful water views. It's the kind of place where you can bring the fish you caught and they will cook it for you (we didn't do that!).