The holodeck itself kind of works like a giant treadmill that's generating stuff around you. On the walls are high definition visuals that make it seem like you can see forever. As you get close, it starts to replicate, to an extent, those things around you so you can actively interact with them. You wouldn't be able to have multiple fantasies in the same holodeck.
The brothel idea on the other hand...