No he tenido el gusto de ir a Curitiba, pero en todo Brasil hay diversión. Ve éste link (sobre todo lo que dice la introducción) y por ahí puedes empezar:

http://www.brothelsexguide.com/2007/01/22/curitiba_escorts

Suerte