I don't have any specific apartment recommendations, but I do recommend looking into each apartment's specific policies before writing them off. Ived lived in buildings in/around NYC that had similar policies, but all they required was a note from a vet stating they were up to date on shots. There were Huskies, Pitbulls, and German Shepards in the building. All were technically not allowed, but it was never a problem for me or anyone else we knew in the building. Good luck.