Housing
Finding affordable housing on Long Island can be a challenge. Rental options range from apartment and townhouse complexes, to renting a room or part of a house, to renting a whole house. There are no long-term housing options on-campus for postdocs. There are some limited public transportation options available via a city bus system, on-campus shuttles, and the Long Island Rail Road, but many postdocs can find it limiting to live on Long Island without access to a car.
Some suggestions for finding permanent housing are included below. For VERY temporary accommodations upon arrival, there are also some local hotel options.

American Real Estate Associates
Coach Realtors Associates
Daniel Gale Sotheby's International Realty