Try Mymos in Varca the restaurant is good and they now have accomodation, they have a web-site, google it under mymos goa and you will be able to access a map showing where it is situated.
Hope this is some help.

Lassigirl, thank you so much for the recommendation, unfortunately, they only take bookings on a weekly basis. It looked perfect and, the restaurant was good too, by the look of it. I've emailed them, but they probably won't be able to accomomodate us. We only wanted a room for one night. Thanks anyway, I'll bear it in mind for another visit! If anyone has any other places, I would love to hear from you. Thanks.