Place ads on local bulletin boards, in laundromats, convenience stores, at the college, etc. And I like the idea of calling them Retrievers.

Letters from your vet or present landlord/neighbours would help. Your writeup could also say "References available."

You might have better luck with a neighbourhood ad.

Do you have a Shelter or Humane Society? They and even your vet might know about pet-friendly apts.

You may have to think about renting a house with a yard and getting/accepting a roomate.

Good luck! Post updates!