This 45-year-old Piermont fixture serves Mediterranean seafood on a deck overlooking the marina and Tappan Zee Bridge. Come for the waterfront views and stick around for fresh catches.