Hi Kevin
I have worked a fair bit in India and often escape to Goa for the weekend.[:I] Although not over Christmas, but would agree with Hackneyguy....book early.
I would suggest that you try and base yourself in South Goa rather than the package tour hell of North Goa, most of the best hotels are in the South anyway.
I have flown VS into Mumbai and then a Jet Airlines down to Goa(unfortunately no longer an option since VS stopped its direct flights into Mumbai), although I think you could still fly VS into Delhi and then the Jet Airways hop down to Goa.
As for where to stay, it really depends what you like, I have normally stayed at a small boutique hotel called Coconut Creek in Bogmalo (small, family run, friendly a 3 minute walk from the beach and reasonably priced)also a certain Brad and Angelina have also stayed there.
Look here
http://www.tripadvisor.com/Hotel_Review ... k-Goa.htmlWhatever you decide, I hope you have a great holiday and if you get a chance spend some time outside of Goa and get a glimpse of the real India.[:D]