How to Get Out of the Lease for a Flea-Bitten, Water-Damaged Apartment

Dear Apartment Guru,

I signed on an apartment in Queens and paid the first and last months' rent, a finder's fee to a broker and a security deposit. But when I went to move into the apartment there was a flea infestation, the place was a mess and new water damage had practically destroyed the kitchen. Needless to say, I didn't move in. I did, however take pictures. I have pictures from the time I went to look at the place to show my husband, so I have proof that it was not in such awful shape when I signed.

Can I recoup any of my losses? Ideally, all of them? What do I do?

-- Bitten and Burned