2. Riverside Park
Neighborhood: Morningside Heights
Address: Riverside Dr. and W. 145th
There aren't any grills installed in Riverside Park, but the little bit of planning required will be more than made up for by the view from Manhattan's best waterside park. Grilling is allowed anywhere above 145th street, which should give you ample space to set up a perimeter.