I've been there a few times (though it's been awhile). Last time I was there, there were 2 brewpubs. Maximiliaan's, which wasn't so good, and this one, who were pretty great:
http://www.brouwerijhetij.nl/
And they bottle. Their pub is located underneath the last remaining windmill in A'dam, but it's not right in the center. From memory, it's somewhere over by the nautical museum, but sure a map will help more.
They make high gravity beers. I think they were ales, but it's been ten years since I was there, so can't recall exactly.
And this place is a pub that sells ONLY Dutch beers (and some amazing ones at that), and they have a massive selection:
http://www.arendsnest.nl/
I don't know if they sell bottles, but it might be worth calling them to check.