There are places but they aren't in the centre of town. The "wild west" days just after the wall came down are long gone. Prague (and Budapest) are very tourist oriented and the big sex clubs are no exception. However, the eye candy factor reputations of these cities is still well earned.
Agreed. I go to Prague regularly and things have tanked in the last 3 years. There's a chance you can find a diamond in the rough, but it's harder to find quality at cheap prices.
If you plan to go to showpark, they often have groupon-type deals on multi-entrance fees
http://www.slevydnes.cz/showpark-vyhlaseny-podnik-pro-pany-se-vam-nyni-otevira-s-7130475138
For an alternative to Showpark, you can try "red house" downtown which is across from all the strip/brothel clubs
http://theredhouse.t15.org/
Personally, I found the selection younger at Red House the last few times I was there, but there were a couple of mind-blowing 10s (think Alessandro Ambrosio) at Showpark. BUT, and I mean a big BUT, they were so fucking hard to get time with. Showpark has computer terminals onsite that gives you full photos of all the girls working that night and the room numbers. Overall, I had better experiences at Redhouse.
Another good option are the night clubs. One I recommend is AAA CLUB
http://www.aaa-club.net/
you sit down, they bring the girls over to you, and introduce them. You can ask a girl over to chat with you for a bit, before heading to the rooms.
Want to fuck a Penthouse Pet Of The Year?
Then go see Lucie Theorodova aka Lucky
http://www.lucky-pornstarescort.com/
contact her directly. She runs an incall out of her flat in the suburbs where the rates are much lower around $150 for an hour. Don't discriminate because of her age. She looks younger than a lot of 24 year old SPs I've been with and her service was excellent.
If you are looking for cheaper options, google, "prague privates". They are more akin to the setups in Toronto where you book a girl and show up at a flat. The prices are half that of Toronto. Here's an example of one I've tried
http://en.gcleonardo.com/
That said, none of this beats a German FKK. If you guys can pick a place, go to Berlin or Frankfurt instead. German FKKs are way better.