Spectacular scenery meets palate-pleasing plates as we highlight the best places to sit back and relax by the water's edge on New York's stretch of shoreline.