I have moved the whores-throughout-the-ages discussion posts here: http://www.co8.org/forum/showthread.php?t=9012
I think since whorehouses have been done, you should pick some other type of exotic/seediness and then attach a quest to it. Some ideas might be a fortune teller, hash bar, or pit fighting type ring.