We have just come back from a 2 week First Choice, Allocation on arrival holiday. We ended up at the "Oceanique Hotel & Resort" in Colva, South Goa. Fabulous Hotel, really good standards for a 3*.
It was one of the best holidays we've had and would liken it to Thailand.
Everything was so cheap. The food was fantastic. We would especially recommend the Kentuckee Restaurant in Colva and Boomerang Beach Shack. This is especially good for watching the sunset. The atmosphere here is wonderful.
Taxis also are so cheap. You can do all the trips that the holiday company's do for a fraction of the price - just get a taxi.
The only 1 bad experience we had in Goa was a touch of the "Delhi Belly". Please be careful with what you eat. Don't go too mad with the seafood and make sure it's fresh.
If you are ill, don't suffer, call the doctor. I suffered really badly for about 7 hours before getting the doctor out. He gave me 2 shots in the butt and I was cured - miracle!
Go to South Goa - you won't be disappointed.