I've never posted here before, so be nice. I'm looking for a good waterfront restaurant in Brooklyn. We went to Bay Shish Kebab in Sheepshead Bay. It was quite good, but I'm looking for someplace that feels more like it is open to the water. The problem with such places is that they usually have both terrible food and outrageous prices. Any ideas?