During the off season, from now until the middle of May, you can get your own room with a shared bath for $700/month or less. From the middle of May until early September, it will cost substantially more.
Check out Craigslist, Dan's Papers, the Independent, and the East Hampton Star. There are many rooms available; and plenty of houses are dog-friendly. There is a great 40 acre dog park off Three Mile Harbor Hog Creek Highway in the Springs section of East Hampton.... more
Many great Realtors in that area that would be more than happy to help you. It is just so difficult to be able to find these things on your own...
As a Matter of fact, You can use trulia to help you!
Just put in the name of the area that you are looking at and then look for a pro in that community!
Good luck and Congrats on the move!... more