Fairway

Steer your brood to the back of this Red Hook market and you'll find an affordable sandwich shop. Outside, a sublime patio opens onto the New York Harbor—keep an eye out for the Staten Island Ferry in the distance. The kids can feast on gooey grilled cheese, but you should try the $10 lobster roll: It's a perfect tribute to a fine sea view.