I've visited Romania a couple of times and enjoyed my stay. I didn't have any p4p but I also saw the many massage places around the old town ( lipscani ) that Aldebran mentioned. There are escorts available too as I did a quick search and found a few, but I didn't try any.
Food and alcohol is cheap, a pint in a bar in the centre cost around £1.20.
If you get a chance go outside of the capital and visit some other city's/towns. Brasov in the mountains is a nice place and drive the Transfagarasan road through the mountains.
The women are super hot too and they certainly like to flaunt it :)
Budapest is also a nice place but it's quite a bit more westernise so is slightly more expensive but still not bad.
This is a good post about Budapest
viewtopic.php?f=15&t=20664&hilit=Budapest