Have been to Goa a lot of times and you have lots of choices of staying there with different budgets, but it would be tough to recommend any one place.