In Berlin earlier this year I stayed at "John's cozy little backpacker hostel", I'm not kidding regarding the name by the way.
It's a small place that only will accept up to maximum 4 ppl in each group, and is favoured by gays and hippies.
Bloody cheap though, and fairly central.
http://www.hostels.com/availability.php/HostelNumber.10119
Don't know about the breakfast mentioned though, don't think it was in our deal.
Anyhow, if you need any tips for breweries or pubs, let me know, I've got some info still.
Was many many years ago I stayed at hotels in Amsterdam, can't even remember names right now.