Well, as a former denizen of Hamburg this is what I would do. Avoid the tourist trap internet call girls and head for the "Reeperbahn". Have a drink in the "Rasputin" bar on the "Grosse Freiheit". Maybe the "Pulverfass" very near by. Tell them "Michael" sent you at the Rasputin...they may still have the pic of me with the lady in charge and an angel called "Aisquel" behind the bar. Chat with the girls, mostly from South America, they hustle, but in a nice way. Buy one a drink and befriend her...don't be stingy, were talking Euro 100 for a bottle of "champagne" it's worth it! Wait till they close around 4a.m. and follow the girls to the next haunt, usually the "Location" if not the "Astoria". Mind you, the action there doesn't really commence until around 6am. If you haven't scored by lunch time, I' afraid I can't help you my friend.
Have fun, and above all be safe, remember: a rubber is a boys best friend!
ceci n'est pas une signature.