In Bamberg, definitely go to Schlenkerla for rauchbier and Mahr's Brau for their beer. Just outside Bamberg is Hirschaid where Brauerai Kraus has great food and beer and now has accomadations. You won't be far from Franconian Switzerland either:
Franconian Switzerland - Wikipedia, the free encyclopedia
Schlenkerla.....
Bamberg bier...
Brauerai Kraus..
I've also wanted to go to the "Bone Church" outside of Prauge ever since seeing it on "Long Way Round"..