Goa isn't quite as pristine as it used to be, but still worth a visit. Try the beaches around South Goa, much quieter than the touristy areas around Baga/Calangute.
Visited Paleloem about 8 years ago where they supposedly shot the Bounty advert, and loved the place but everyone says its now just as commercial as where we stay, Candolim