Unlike Central Park, this Vaux and Olmstead park permits and even encourages grilling, with seven legal areas for barbecuing (three of which have permanent grills). Walk … off your burgers in Brooklyn's only forest, or try your feet at pedal boats on the 60-acre lake.[link]

Better known for Shea Stadium and the World's Fair structures, Flushing Meadows also has numerous BBQ pits, minigolf, food vendors, and even a model plane field. … On any given weekend, there could be a Colombian, Peruvian, Ecuadorian, Mexican, or Dominican festival with a variety of grub (in the event your delinquent friends arrive empty-handed).[link]

Three times the size of Central Park at over 2,700 acres, this Bronx treasure fulfills most park and beach needs. Whether it's the wildlife sanctuary, extensive … marshland, or 1800s mansion/museum, you'll be amazed you're still in the Bronx. Within the park is Orchard Beach, equipped with picnic areas, a promenade, stores, and concession stands.[link]

Traveling to the forgotten borough of Staten Island fortunately means that the parks aren't overly crowded and tourists are almost nonexistent. After a 20-minute bus ride … from the ferry terminal, you will finally be able to say, "I grilled hot dogs on Staten Island." Bravo.[link]

Haven't been to Red Hook yet? Drifting away from big green spaces and make your way to BYOM at Moonshine! Bring Your Own Meat to cook on one of the provided grills, and … condiments are on the house. With four PBRs in a bucket of ice for $5, every hipster heart will be lift'd up.[link]

This rugged cliff of a park was created for economical reasons -- it was too expensive to continue the street grid across the terrain. The designated BBQ area is 121st … Street and Morningside Avenue, but you'll see smoking grills elsewhere, particularly on holiday weekends.[link]