Lalania- when I first moved to Massachusetts, I called around looking for a place to rent. I stopped telling people that I had a cat (I only had one then). I would call places that clearly stated, "no pets". I rented all three apartments in Mass with a cat..and here is what I did. I let the person get to know me..as much as one does when you are interviewing to rent anyhow. Then, when they saw my application, me, references, then I told them about little bitty Tex..and things went in my favor.

I know with Jun-bug it might be a little tougher, as it's hard to say you have a little itty bitty 75 lb dog...but, it might be worth a try. I don't know the housing market there, so maybe it won't..good luck.