I have been asking friends for suggestions and I found this place adorable.
It's in Baga -Calangute beach( the most popular place) in Goa. It has not listings on internet but they are reasonable and clean.
I called the owner and emailed him and he will be sending me rates and even property photos. In the mean time I chanced upon this blog which has photos of this Cottage
http://www.wend.ca/journal/post/1081
There is also another place which simply Looks Awesome!!! The drawback is thats it will take me 3 hours of Drive from Panjim(capital city of Goa) to South Goa .
http://www.chattai.co.in/accomodationp.htm
Both these are reasonable and I can manage it. The First one has locational advantage that its near all the famous beaches and close to the train/bus station and even has ATM's nearby.
The second one has regular bus serivce but ATM's are not easy to find since its really secluded.
I will keep searching and lets keep fingers crossed that I do get my 5 days of vacation!!!
*EDITED*
First one is Bloody expensive
Just got the rates.Let me negotiate
Jenniebaby

Ooooh - so exciting
Goa looks sooooo beautiful!