Never been to Hamburg, but of ze kraut cities, Berlin is defenitely one I would recommend the most. And you would defenitely not even bother to look for weed there (or most of these cities), they are just around in the typical spots (prolly Prague was the easiest for some reason).