Paradise Point of Sex is an Eros Centre, which was free to enter and browse around. Like a huge hotel, but with a prossie in every hotel room doorway trying to get you into their room for a 20 minute session, comprising of covered oral and sex in a couple of positions (if you're lucky, one asked for more cash to change position, so I let her carry on doing the work and ride me cowgirl). It's 50 euro for a 20 minute session. Women of all shapes, colour and race in this place, I'd recommend going for a look, but don't expect a GFE, just a pretty mechanical fuck and suck session. Located right on the Reeperbahn.http://www.paradise-hamburg.de/vermietung.php?SetLanguage=ENG
A couple of doors down, is the Eros Centre, same drill as above, but the first time I went you had to pay to get in so went to PPOS instead. Second time I went it was free entry. Don't be swayed by the offer of a 1 euro beer... You need to walk through the whole building, right to the very top and then you get a can of cheap beer from a vending machine.http://www.eroslaufhaus.de/
I tried one other place in Hamburg, again on the Reeperbahn, was called Geiz Club, which was more like a traditional brothel. You go in, get a drink at the bar, have a bit craic with the bar maid, then the girls come and introduce yourself. Pick one then upstairs to a private room for a 20/30 minute session at only 39 euros. The one girl I went with wasn't very good though, standard suck and fuck type service, good oral, terrible sex.
Have a look at Joes guide, he raves about Geis Club and gives an overview of other places. Pretty awful site to navigate though...http://joeshamburg.blogspot.de/search/label/overview
I got ripped off by a street girl on David Strasse, took my cash, gave decent oral, but no sex, that was extra... To be fair though I was pretty pissed!
Herbert Strasse, worth a look for an Amsterdam type red light district, girls in windows type of vibe, but I didn't partake.
There are FKK clubs out of town, but I never went to any. It was more a mates holiday to have a laugh and a few pints rather than for punting. It's a nice place, but it's all a bit in your face regarding the punting scene.