Tenant left my new home paver's in bad shape

[Ant Cab]

Hi All,

I am new to being a landlord and I have a property management on board. This property I have, the tenant vacated and the property will be 2 years old this upcoming April. The pavers are about over a year old and I left it in very good condition and handed that over to the property management. I took a bunch of photos of my property before i gave it to them. When the tenant vacated, the pavers looked like they are now 20 years old, there are stains and it was power washed, but those stains/discoloration are still there. Also property management has told me it smelled like dog urine in the backyard where pavers are and we didn't allow pets when as part of the contract. I don't think that the way the pavers look now is normal wear and tear, this is straight negligence and i don't think my property management is doing enough to hold the tenant accountable. What are my options? I am pretty sure they're going to blow thru their deposit and the costs will easily exceed the deposit because they have already used  it up on other things such as carpet cleaning, fixing some blinds, reprogramming the locks, etc. What is the NV law on this? I have before and after photos that i can send you via a link i dont want to post it here yet because i am wanting to see what my options are. Thanks in Advance. 

[Nathan Gesner]

Quote from @Ant Cab:

Your Property Manager should follow your instructions, as long as they are legal. Pavers shouldn't be stained after one year and a pressure wash, so tenant should be held responsible. If there's evidence of a pet, Tenant should be charged for the additional cleaning/repairs required and possibly fined (if the lease allows it).

It depends on the amount of money we're talking about, but I generally wouldn't stay with a property manager that refuses to hold tenants accountable.