В Праге с сексом все хорошо, но прям уж сексуальным раем я бы ее не назвал.
На вацлавской площади по ночам тусуется куча индивидуалок. Есть симпотные. Цена - от тысячи крон за полчаса. Но я не пользовался, предпочитал бордели.
Бордели легальны, гражданин ты ЕС или нем - там наплевать. Паспорт на входе никто не спрашивает, только не надо выглядеть как подросток.

Рекомендую Neon club и Show park. Все в центре. Гуглите. Первый подешевле будет. С форматами FKK там туго. По крайней мере я таких в чехии не нашел.
Из этих же клубов можно пригласить и в гостиницу, но опять же будет дороже и придется платить за такси. Лучше уж непосредственно в борделе, ибо все девки перед глазами.

По той же причине не рекомендую газеты. Посещать все эти заведения лучше вечером, часов после девяти, когда подтягиваются девки. Непосредственно отельной проституции почти нет, но в любом фойе будут рекламные газеты и флаеры таких заведений.
Из стриптиз клубов рекомендую Hot Pepper, который прямо на вацлавской площади в центре. Остальные стрипклубы были жалким его подобием.
Если что, задавайте вопросы. Буду рад ответить.