Explore New York’s must-visit waterfront restaurants that draw crowds, and learn why locals save them for quieter weekdays.