Last night I checked out Bohemian Hall & Beer Garden in Astoria, Queens with a few friends. It was a lot of fun. There is a bar inside, with TVs and tables, then through the back is the beer garden. The garden has tons of picnic tables, along with a stage and wait staff. I suggest coming with a large group so you can dominate a table and not have to sit with strangers.
Pitchers are decently priced at $14 each, and the food is also good. But be adviced; the bar takes cash only, so make sure to hit an ATM before you go. The place starts to fill up early, so if you're going during the week, make it an after work type thing. I really liked the beer garden because it wasn't as crazy and loud as a typical bar, so we were able to carry on a conversation and enjoy the summer evening.