LaVilla is an old converted house. One of the two rooms is VERY small; you couldn't fit two people in the shower without it being a very tight squeeze. The second room is a little more generous, and the shower would easily accommodate two. PA's rooms tend to be more spacious, although they have some smaller ones too. As far as I recall, the showers are the same (generous enough) in each room. Parking is hidden from the street at LV, whereas anyone driving by can see your car at PA--of course it's not on a main street and there's not really that much traffic.
Both places seem plenty clean to me--at least, I've never seen anything to concern me, or had an issue with anything. The ladies change the sheets and wipe down the shower and floors as you're showering and getting dressed. The laundry machines are always running--it's pretty obvious at LV with the smell of detergent in the air.
I am closer to LaVilla (a ten minute drive as opposed to twenty minutes to get to PA) so I tend to favour LV. It's smaller, quieter, more intimate, the ladies seem more relaxed (with less competition perhaps?) and I often feel less rushed there. That said, lots of ladies work at PA only and I have no hesitation going there. Once the door is closed and you're with the lady, it really doesn't make a lot of difference in my opinion.