Got a job in Upper East Side any recommendations for finding housing on 70k budget?

I and another girl (both F22) got jobs at the same location in the Upper East Side but only make 35k each. From what I understand, that puts our budget at $1,750/month cumulatively, and we have no idea how to find a place within that budget :(. We are open to lease options. I heard that winter was a better time for apartments in NYC, so maybe a 3 month lease and then move to a better place? Any advice on apartment hunting, avoiding scammy apartments when we can’t tour in person, and good areas to commute from would be appreciated!