I stayed in Goa for 6 months a year ago when i was doing a paid internship at a startup there. You should check that place out. You will love the place if you're into beaches, babes from all over the world and parties every night. Its cheaper than any place i've been to. I stayed in a one bedroom cabin that was constructed behind a house. It was owned by a nice Portugese-Indian lady who rents out these cabins to tourists. She used to make breakfast and dinner for all the people who rents the place. You get to meet more people there as well. Everybody there knows English, the locals included.
The place was very cheap. I paid $10 a day for 3 months and $7 a day for the next 3. Her rent changes with the season there. Really good seafood and cheap liquor. I used to get 2 beers for under a dollar. They have parties every night there with world renowned DJs during the peak season. Its a major distraction, but its fuck fun as well. I rented a motorcycle there, $3 a day. Commute is very cheap. She had a bad connection there, so i offered to upgrade the speeds and pay for the next 6 months, bought a router, set up WiFi and it was all good. She was telling me that the entire state would be WiFi enabled soon, so i guess its there now. September to March is the best time to go there. After that the rains become a major pain.