Sheepshead Bay in Brooklyn is a good place to go for this. It's been few decades since the last time I did this, but I don't think this has changed. Blue Sea was the boat we preferred, but others were just as good. There were plenty of spaces on these boats.

lol i know, after we grilled a bunch for dinner i got to take home literally just a handful