I just thought of something. NYU rents out their dorms for the summertime. It is less expensive than normal rent. Plus it is a short time commitment. You could live there while you look for a place more permanent. NYU is located in a really fun neighborhood which is definitely an advantage.
I'm not sure how to contact them. You can check the residential life section of the NYU website for a telephone number and details.
